T-Mobile has been ok...the 3G at our house is spotty, but other than that it's been fairly reliable...but I'm up for a switch to a new network if the price increase isn't too bad. Currently my wife and I are on the same plan and we get 1000 shared minutes, 400 texts and I have a data plan for my G1 (the wife has a Razor with no data plan)...and that runs us $89 total. Which is actually a really good deal.
Here are the phones I've been looking at. They are all fairly similar in specs.
T-Mobile
HTC G2
The follow up to the G1, which I currently have.
http://www.gsmarena.com/t_mobile_g2-3518.php

Samsung Vibrant
http://www.gsmarena.com/samsung_vibrant-3416.php

Sprint
HTC EVO
http://www.gsmarena.com/htc_evo_4g-3427.php

Verizon
Droid 2
http://www.gsmarena.com/motorola_droid_2-3475.php

Droid X
http://www.gsmarena.com/motorola_droid_x-3473.php

Unlocked:
Nexus One
http://www.gsmarena.com/htc_google_nexus_one-3069.php

I think the Nexus One would be the phone I would buy if it was still available from T-Mobile. You can only buy the unlocked version now and it's like $400...so no thanks. Plus there are reception issues with it on T-Mobile's system similar to the issue the iPhone4 is having...so I'd have to switch networks if I got the Nexus One. Other than that and the price, it sounds like a great phone and is what all other Android phones have been compared with this year.
Right now I am probably leaning towards the G2 or the Vibrant since I'm already with T-Mobile. T-Mobile has a "buy one get one free" deal with the Vibrant right now, and with the wife also wanting a new phone, that makes the Vibrant a good option.
If we don't go T-Mobile, I'd like to go to Verizon and get the Droid 2...but their plans are around $30 more per month than I am paying now, even with my discount I get through work. That's a steep jump.
A co-worker of mine has the Droid X and another co-worker of mine has the Sprint HTC EVO...both of them love their phone, but they say the battery life could be better on both (what else is new?).
Does anyone have any of these phones or another Android phone you like? If so, what do you think?
I know battery life sucks with almost every "big-screened smart phone", but I'm looking for a fast processor, lots of internal storage, good camera with a flash, 720p video, QWERTY keyboard (not mandatory, but prefered), and the best battery life possible.
Any advice?