A new phone for Christmas

That's wonderful news for me, really. All of the phones I've owned are the ones T-mobile had to end up apologizing for because they're all kinds of fucked up. (T-mobile Shadow '07, Sidekick LX, T-mobile Wing) and none of my phones were new, they were all given to me used.
Some were in worse condition than others, especially my Sidekick. The speaker, of course, stopped working over time, so it's now a "text only" phone. I'm constantly getting error codes and "low memory" warnings because the phone would make its own photo albums that I couldn't delete. (Yes, it's possessed.)
The Wing stopped charging after a few months, even with a replacement battery AND a new charger, and the touch screen eventually stopped responding before going permanently blank.
The Shadow, well, it had typical Shadow issues. That's why they're no longer sold. It was slow, but slow was bearable. The "white screen of death" was my main issue, but every once in a while, the speaker would stop working on that phone as well.
I am reading reviews right now on the T-mobile Cliq and the T-mobile Mytouch. I really love the Cliq because of its full QWERTY keyboard. That's a huge plus for me, but the Mytouch is very personalized. Unfortunately, the only keyboard you can use is the touch one, and I have a lot of issues with those. I know every phone has its flaws.
So I wanted to know what everyone else likes! What would you suggest? It would be a HUGE plus if you own or have tried the phone before. It also HAS to be T-mobile.