Voyager, and EnV3, or EnV2
The Voyager is a little old, about 2 years old, so if you dont care about being caught up with the latest in phones, get the Voyager. It has a touch screen along with a full QWERTY keyboard. But overall, its a very good and impressive phone.
However, the EnV3 is one of the latest Verizon phones avalible. You can get a touch screen EnV3 (which also includes the QWERTY keyboard), or just the regular, which obviously has the keyboard. I'd say you should just get the regular because it's very small in size, making it more convinient.
If the EnV3 is too much on Ebay, get the EnV2, which is about equally as good. The EnV2 is very small in size which is very good. And it comes with a great full QWERTY keyboard. It also has all the other good stuff your looking for.
Hope I helped!