We have Cingular and have not ever tried T-mobile but for us it's the best service offered around here. You might check out
http://www.howardforums.com/ and see if anyone in your area has anything to say about either provider and their service. Hope this helps you out.