I was getting a little frustrated that all the cool touch-screen phones were for different networks (iPhone on AT&T, Blackberry Storm on Verizon). Then I saw that T-Mobile touts the first Android-powered phone, the T-Mobile G1:

Need to catch up with your Gmail on the go? That’s easy with Gmail on Android. Keep your conversations going, search and find any message, and get notified when a new message arrives. Anywhere, and any time - for free.

• Get real phone to computer syncronization: Changes on your computer will appear on your phone and vice versa.
• No need to refresh your inbox: Push email will keep your Gmail up to date at all times.
• Same useful features and interface that you love on your computer. Use labels, stars and conversation view, just like you’re used to.