Hmmm, boring, what then would not be boring? What about a bird that had a vocabulary of over 700 words or one that could do 80 tricks.....they were both budgies.
Working up, size wise, from there, you've got cockatiels, conures, love birds.....oh, and you've got parrotlets, the smallest of the parrots in the pet trade. All of these birds could be good beginner birds, but what you really should do is research them, then go to a store where you can interact with each specie for a while. Researching any bird before you get one, is the key to learning the right way of taking care of it.
What is wrong with obtaining a bird from a breeder? Often a breeder can help you with your decision, give you tips on the particular specie they raise and better answer your questions that can petstore employees.