RxWildcat: i wouldn't suggest the blackberry because i think they use their own operating system that's not compatible with the drug info programs. I'm pretty sure that Lexi, Epocrates, Micromedex only support Windows Mobile, Palm, and soon iPhone's OS. Since you have verizon, the VX6900 is their latest Windows Mobile phone and would support what you're looking for.
I recommend the AT&T Tilt with Lexi-Drugs and some free programs from Skyscape and Merck Medicus. If you're up for a new contract, the Tilt is pretty cheap if you sign a contract or if you know a place that you can get overseas unlocked phones, go with any of the recent HTC phones with Windows Mobile. If you're relatively tech-saavy, you can hack the phones to be really customizable and most programs are more compatible with WM than other operating systems. The HTC phones may be pretty expensive but the $400 i spent on the tilt (without contract) is worth it to not have to carry an extra device along with my cell phone that has wi-fi, a 3mp camera, MP3 player along with my drug info programs. By the way, I'm using the Tilt with T-Mobile since their plans are cheaper. It's relatively easy to unlock it to accept SIM cards other than AT&T's.