[chirpy]

I'ma a new bird owner too. We got our tiel in march and I'd thought she'd be easy to look after ... WRONG! It's hard and fun and I learn more and more every day. This board is a godsend, even if you don't post much you can still learn loads from reading other people's posts.
Obviously I'm biased and am going to recommend a tiel but I have no experience with the other birds you mention.
Good luck and let us know your final decision!
Michelle