When I got my Droid (Verizon new every two) my DH was critical of me because, of course, I had to get the data pkg. Now, he of course has a Blackberry with everything but it is due to his job. I really wasn't sure I would use the internet on my phone that much but I have to tell you...I wouldn't be without it ever again! It is so handy...and I especially love the GPS Navigation part when I am driving someplace unknown! I can check emails on the go and also my favorite sites (including this quilting board). I recently downloaded a new app where I put in the zip or city/state name and it tells me quilt shops in the area...that is fun...used it when I was a conference in MI a couple weeks ago.
So...if you can afford it, I would go with a smart phone. Then again, if money is an issue...get what you can afford. I never advise people to live beyond their means. :)