have you not thought about lovebirds? they are beautiful birds. they have to be bought in pairs though and cannot be mixed with other birds. they are not nearly so messy as cockatiels or parrots although they can be noisy and destructive around the house.

granted they don't talk but are still very loving and friendly