Switch from the Sprint A900 cell phone to a new cell phone... please help!?

My 2-yr plan with the Sprint A900 cell phone is up and I'm looking to get a new phone...
I'm looking for a phone that has a decent camera with a "qwerty" keyboard for the many text messages i get and hopefully some applications (games) that can keep me occupied when I'm bored. it seems like a lot of phones now (especially the PDAs) require extra fees for access to these applications which is something i'm trying to avoid but i dont mind paying for a few as long as it's not a monthly thing.
I currrently have an itouch so i figured getting the new 3G iphone would be a waste. I was looking into getting the Blackberry Curve which I've been told is great but for now the Sprint stores have been out-of stock of them for a while. The AT&T Tilt looks very appeasing as well but the cost seems a little high..
I was wondering if anyone had any input on any of those phones or any other advice for phones i could look into purchasing. Anything would be greatly appreciated!!! =D
Thanks

You should get the Sprint Centro and get one of the Sprint SERO plans as soon as you read this because they are supposed to change it today. Currently for $30 a month plus tax it is 500 minutes plus unlimited internet and texting, or $49 a month for 1250 minutes and unlimited internet and texting. The Centros got great reviews all around and a pretty good camera. There are no extra fees with the phone, and if you get a program for the palm called minitones you can use any of the songs on a memory card as a ringtone for free. The SERO website is www.sprint.com/sero and it asks for an email address, go to a sprint store and grab someones business card there and use it.