T-Mobile is sending me a replacement for $5, but I've been planning on leaving them for a while since their "3G" speeds are as slow as edge here with a full signal. Sprint has WiMax here, which is another option, though, if they have a good phone and the battery life is at least decent. I played with the Photon 4G and it was very nice and snappy (Manager at the Sprint store let me play around on his). The WiMax speeds were as fast if not faster than HSPA+.
I cannot use a phone with only 8 or 16GB non-expandable storage, rather, I won't "upgrade" to another phone like that. Just my music is 4GB, and I have some Video that I carry around with me (and take a lot) nevermind Games tend to take up a ton of space. Also need a 3rd party GPS app on WP7 which is almost a Gig at least. Just not enough.
If I get an iPhone its going to be at least 32 GB. Android I can do with 16G because of SD Card support (like the Vibrant, though the way they partition the app storage off can be an issue on some devices).