I'd go with Cingular, they have good coverage and their network seems to be faster than T-Mobile. It's too bad that the P910a doesn't support their Edge network though. I have a P900 and it's a great phone the only bad thing is that it doesn't support Edge!