Trust me....I've had them all... Verizon is by far the best cell phone supplier with the best networks out there. I switched to Verizon 1 year ago and I have NEVER had a problem with my phone and I travel all over the country. Prior to that I was dropping calls with T-MOBILE, Cingular/ATT and Sprint? Dont even think about it.
Dont try and fix whats not broken.
Maybe this has more to do with GSM vs. CDMA. I am in San Francisco, CA but also travel to the east coast (NJ/NY). My main concern is with clarity/reception. I like a nice phone, but I will mostly use it for making calls, not taking photos. Does anyone have any preferences? Right now I have Verizon and I like them, but T-Mobile does have some cheaper plans. I may stay with Verizon since I have the "New every 2", but just wanted to see. I have NO intention of moving to Cingular or Sprint. I would actually give up a cell phone before going back to Sprint!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic