Just wait till next month and get the iphone for verizon
Bleh depending if you want a keyboard or not Verizon has a bunch of choices I suggest going into a store and looking to see what fits your needs. For under 100 dollars that is going to a tough one unless you are renewing your contract or something.
All the Motorola phones seem to be pretty solid, Droid 2 and Droid Pro both have keyboards just different shape, and then HTC Droid Incredible is a pretty good phone and of course the iPhone, but their 4G phones are coming soon.
I would wait a few months because there should be a bunch of new 4th Gen phones coming out that were shown at CES this year.