Wherein I ask U for Help

With my new job, I have to supply my own cell phone.  I do get a subsidy, but I still get to pick which phone, which plan and most importantly, with which carrier.  I would love a little help from all of you out there.  =)  (The sooner I get the phone the sooner I can get out of 1908 since I’ll be able to surf the net.)  

Right now, I’m debating between the Sprint Instinct, a Crackberry and the iPhone.  I should point out that I really want the iPhone but according to AT&T there is no coverage in one of the podunk Idaho towns in which we operate.  That would probably be a bad thing.

So, what do you think?