If you want something iPhone like you might want to wait for Verizon to launch the LG Voyager next month(?).
It has a touch screen and flips open like the enV for a full QWERTY keyboard. I'm pretty confident the software won't match the iPhone, but it will approximate the functionality. Also VZW data plans are pretty expensive, I'd guess that a 450 min plan with unlimited email/internet will run you $79.99 pre tax.
I use the the KRZR on VZW and after getting used to the software I'm reasonably happy with it (waiting for the 3G iPhone). It is a good deal smaller than the RAZR2 which is nice but the postage stamp external display is a pain.