I'm a Verizon customer, and the Verizon iPhone is still vaporware. The "Incredible" is probably going to be my pick, although if there was a Windows Phone 7 model available, I'd consider that, too. I'm a "New Every Two" customer who's been eligible for a new phone for a few years now, so the Incredible can be had for $99 plus the dang data plan they force on you. I'm still trying to stomach paying $80/month for a cell phone, though (voice/data), so I haven't pulled the trigger.
Man are these exciting but tumultuous times to be in the market for a new phone! I am on the fence myself, and am looking to crowd source an answer. Which would you pick?
1. ATT iPhone
2. Verizon iPhone
3. Verizon HTC Incredible
4. Verizon HTC Droid
5. T-Mobile HTC Touch HD2
6. T-Mobile Google Nexus One
7. Sprint HTC Evo 4G
8. Wait for Windows Phone 7
9. Other
I've outlined my thoughts over at my blog (pimp): http://robstak.wordpress.com/2010/04/26/in-the-market-for-a-new-phone/
What are your thoughts?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic