I would definately recommend Cockatiels as first birds, a lot easier to take care of than parrots, mostly due to their size. We have 2 cockatiels ourselves, I never used to be a bird person before I met my other half, now I'm a total convert!! They're an absolute pleasure, but as i'm sure you've read before they take a lot of work and attention, so make sure you're prepared for that commitment.
If you don't spend a lot of time at home (work full time etc.) I would definately recommend getting 2 males, the birds need a lot of personal attention as they're very social creatures, but if you have 2 to keep each other company then the pressure will be off you a little.
Of our 2 cockatiels, Piper was from a pet shop and Coco is hand-reared from a breeder,
http://www.handrearedparrots.co.uk/ (my other half made the website for them too, there's a heap of info on there about what to do as a first time owner of Parrots/Cockatiels etc.). Piper is now 10 years old and Coco is just over a year, but you wouldn't think he's so young as he's so confident!
My other half has quite a few videos posted of our cockatiels if you'd like to see them:
She has quite a few others on her account too:
http://www.youtube.com/results?search_query=ryiah&search_type=&aq=f
Cockatiels are lovely birds, I would definately recommend hand-reared ones for first timers as they're that much easier to handle - mind you if they aren't handled enough or correctly, they can develop the same behavioural traits as non-hand reared birds. Good luck!!
