What might help us is to know what phones you've been using. I know in certain areas, Verizon Wireless does have poor coverage, but I don't always come across that problem. If you have been using a Motorola phone with Verizon Wireless, that might be a big probem there. I know I bash Motorola phones for Verizon because from my experience, Motorola phones don't always handle weak reception well, and during the summer months, my calls dropped a lot in areas that reception was strong, and tried to switch towers while driving. Since I switched to the Samsung a650 last year, my problems were resolved. Where my Motorola wouldn't work (or even my brother's Motorola), my Samsung did. It's not perfect, but better than before.
As for T-Mobile, you'll get better deals on plans, but T-Mobile has been known to not spend enough money to maintain their network, and the Chicago market is an example of that. Their network is overloaded most of the time that people can't make calls, people have complained about static, and with single-band phones, the phones are useless off of T-Mobile's network since T-Mobile only uses the 1900 band, and Cingular uses the 850 band in many markets. Cingular to my knowledge still uses the 1900 band in the Chicago market, which was used when they first setup their GSM network in summer 2002. NW Indiana, T-Mobile has spotty coverage, and only cover interstates in rural communities. They won't put towers in southern most Lake County Indiana, except along I-65. I can't say if T-Mobile is bad where you live, and you didn't mention where you're at.
You have to decide where you go to determine if you'll be on T-Mobile's network, or if you'll roam a lot. If you do decide to get T-Mobile, make sure the phone has the 850 band, which means a quad-band 850/900/1800/1900, or an 850/1800/1900 phone. Since Cingular uses mostly the 850 band, that's why you need the 850 band on the phone in order to roam off-T-Mobile. One other thing to mention, make sure you wouldn't go off the network a lot, as T-Mobile has a policy that they will terminate service if you make less than 50% of your calls on their network for a 3 month period. That was part of the reason I didn't go with them, all because where I travel, I would be off the network more than be on the network. Verizon Wireless serves everywhere I travel, except for SW Michigan, which I roam on Alltel, and I only roam 3-4 times a year in that area.
The advice I'll give is check the estimated coverage area you travel against the T-Mobile map, ask people you know who have T-Mobile to get feedback on the service and if they would recommend the service, get a phone that has both the 850 & 1900 bands (as you'll need the 850 band to roam on Cingular outside of T-Mobile territory), and if T-Mobile is good in your area and mainly stay local, then by all means, get T-Mobile. I otherwise would suggest stay with Verizon Wireless, if they actually serve your area. If Verizon doesn't, then you need to find someone else as I believe Verizon is like all other services, you can't keep service with someone if your residence is outside of the wireless carrier's territory. If Cingular is also in your area, you might look at them, though customer service is terrible. If there's a smaller carrier in your area, you may even look at that service too. Where my brother lives, the only 2 carriers that serves his area are Verizon Wireless (only nationwide service) and a Fort Wayne Indiana based company called Centennial Wireless.
I current have verizon wireless but its giving me so much head ache, i moved to a new town and i beraly get service so i decided to call verizon and tell them they sweard to me that the place i lived is were they had the best coverage. so they told me to change my phone but i just told them that i did last week, still the woman still orgured in the phone. lol. i heard t-mobile has good covarage and when they dont cover that place they use cingular covarage "roaming", i dont know if this is true?
And if none of this phone companies are good which one should i go to?? (execpt sprint)
And one more thing about verizon i have to change phones amost every month there is always something braking. I just tired.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic