I was gonna say Cingular since you get the discount, but if you have little to no reception, then there's no point.

I guess you will be going to T-Mob. I think that you can bring in your own phone and just start a contract with them (without the purchase of a phone)if you don't like their selection of phones.