Have you looked into getting a sidekick II. I have one and I love it. They have a full web browser so you not only can make calls but surf the web anywhere anytime.

Verizon don't offer the sidekicks

If you don't mind spending the money, purchase the Palm One Treo 650. I purchased mine through Sprint and it'* by far the best phone I've ever used.
www.phonescoop.com/phones/phone.php?p=637

the two phones are very similar, the features are basically the same, the motorola is a bit flashier looking with prettier menus.. however, the decision maker for me is the text messaging.. im a HUGE text message person and the LG has the T9word that i have grown to love and master whereas the motorola has a different dictionary thingy that in my opinion is a pain in the *** to use..