Honestly, If I had never had an inside bird before (and it seems like you want to stay small) I'd go with a tiel.
Finches and Canaries are hands off, and watch me birds you can finger train them, but it is intense to do so, and they have short life spans.
Parakeets are great, both sexes can learn to talk, whistle and immitate. They can be trained to do other "tricks" with intense working with them. They have the worst birds though, they can bite and hold on like no other. They are also small, so their food tends to wind up in smaller pieces smatter all over the place.
Doves have a gentle coo. You never ever under any circumstances want to house more than 6 doves indoors, unless you like risking respiartory failure. They can't talk/whistle sing, but they can be friendly. I have and will continue to house my indian ring neck doves in parrot cages. they don't care, if they are left out together they try to kill each other. I leave them out the same as the other parrots, but one at a time. If you get a petstore dove, do a modified clip on the wings until you can safely handle the bird and it isn't flying away in fear- the first 2-3 feathers on each wing can be taken off, but remember unlike parrots doves depend on their wings to get around- they don't grasp the cage bars with their beak.
Lovebirds are squeaky. They can talk/imitate but few do so. When females hit maturity I would watch it, everything becomes a nest. They (both sexes) also bite and hang on. I've had the joy of raising them, and would do so again. They are clowns and will destroy toys you won't think they will. In pairs they will/can open cage doors and help each other to get out (the parakeets will do this too). They enjoy headrubs, and are an ok pet.
Tiels can learn to whistle/sing speak a little bit. They are dusty, but generally the least bitey when handraised compared to the parakeets and lovies. I have tiels I've rasied since day one and they are 100% handtame and fully flighted and they have never bit me. Females will be quieter than males.
Parrotlets are very similar to parakeets- only smaller, louder, and they have an
amazon(big bird) attitude in their little body.
Quakers- if you can stand the scratchy voice of a quaker you have yourself a great pet who will rival the talking ability of african greys.
If you can find them- Red Rump parakeets(hard to find), or Bourkes parakeets-generaly easy to find (both are grass parakeets) are very similar in nature to the tiels, but both require handling to stay tame. Finding handfed Red Rumps can be a bit of a challenge, but they are excellet very laidback pets.
All of them are going to fling food, poop, toy pieces, and anything else they can wrap their beaks around, or squirt at you. You may wind up with a bird that poops down the cage bars because it can- or poops at you in anger (I had a quaker that would do this to me). If you want to help lessen the mess, place food bowls and water dishes closer to the bottom of the cage so it has less to go until it hits something solid. Be sure they can't poop in them from above before doing so. The larger the cage the better, and wider is always better than taller, as all birds will stay generally in the top 40% or top 25% of their cage. Introduce things when they are young, odd things, new toys, new people, etc. While some people reccomend a schedule with the birds, I don't because if you ever have to deviate from it, you're screwed.
Beware of household dangers- Teflon can be found in everything these days, are you ready to replace your cookware with stainless? Scented candles, incense and air "Freshners" can kill birds as well. Never feed chocolate, avacodoes, or coffee (or for that matter anything salty loaded with sugar, or high in fat or iron).
For my money since you just want a bird to step up, I'd go with the bourke's parakeet, find a breeder and get a handfed one, be prepared to spend $40-75 for a baby/young bird, another $100 on a cage, $50 on toys, and $200 for a vet check. Ask lots of questions to the breeder, and know that the birds should healthy, come from a closed flock/avairy and ask for a vet ref.- and call the vet. Ask when they come in what they see from the owner (is it emergency only? or are they bringing a bird for check ups when they get it?) Ask if you can visit the birds or have the breeder make a reccomendation as to what will fit your life better. You might walk in wanting a bourkes and walk out with a senegal
...
BTW, Parrots* are like Chickens. You can't have just one.
*All birds with hooked/curved beaks and Zygodactyly feet (two toes forward and two toes backward) are parrots.