T-Mobile's coverage is sparse at best unless you find yourself in a big city. Go with either Verizon, Cingular, or Sprint. The symptoms you're experiencing generally indicate either a problem with your phone or network congestion. If you really have to switch, go with Verizon, they're pretty good.