Dont overlook the Brotogeris family of parrots, aka Pocket Parrots. There are 4 or 5 species being offered in the US pet trade these days. Smallish, bigger then a parrotlet, smaller then a cockateil, these parrots may be small but have big parrot attitude - absolutely fearless and very inquisitive. Our Canary or Yellow Wing Parrot, Max, was a real hoot and would bully big cockatoos around when we brought him to the local pet/bird store for wing trims. They can talk a little, but whistle much better, our Maxie did several movie themes , in example. Another big plus is that Brotogeris are one of the few species that actually seek out human interactions. Called pocket parrots for liking of peeping out of ones shirt or coat pockets. Our Max used to shove his head under the hand of anyone handy, to get a good scratching. Small enough so that even if you get a real intense bite, it rarely is serious physically. Downside - hard to find ones that have been hand reared or at least had a lot of human contact. Your best bet is to find a shop that has them, and see if one discovers that you are their "person". Max did that for me - out of a dozen or so, he stepped right up onto my hand, took a look at me and gave me the cutest wolf whistle. That sealed it. Brotogeris can be loud, for a bird their size, if not trained to use their indoor voices. You should develop a quiet 'contact call' with a brotogeris, because they will want to be with their flock! A smallish cage suffices for them, with toys for Budgies up to cockateils - lots of these, as they love to play and hang by one toe.
You have quite the decision to make. I bring up this species because of our first hand experience with them and no one looking for a smaller parrot companion should overlook this group of species. Good Luck!