As long as Verizon fits your needs, than that might work. I would also look at the Blackberry.
But you really need to figure out the best carrier for where you use the phone - i.e. where you live, work, play, travel, etc. For example, if you travel overseas, you will most likely want a GSM...