I had the i-phone and now have the 3g one and I like it 8 gig is only $199 and 16gig is $299 I'm all over the US and im happy with at&t. Verizon is also great Sprint can be a good deal but I dropped way to many calls. Hope this helps you out also look and see if the company you work for has a fan account with at&t it will save you some money.
Good luck with what ever phone you pick out lots of new phones to pick from .
Jaron