Since you're with Verizon (same as I am) I can whole heartedly recommend the Omnia.

Very thin, light but durable. Runs Win Mobile 6.1 pro. WifFi, EVDO, Bluetooth, 5mp autofocus camera (with smile detection), FM reciever (yes - it's old school but very cool!), 8GB onboard hard drive with support for up to a 32GB SD card, optical mouse, and the list goes on.

I've enjoyed mine, and even take it on rides so I can take pics, listen to MP3s or call up google maps (if lost). Call quality is good and battery life is normal for smart phones. Even my friends with iPhones are jealous!

Anyways, just my $.02.