Well, I ended up getting the VX8600, and love it so far! It's the perfect combo of size and features: If you've never had bluetooth before (like me), you're definitely missing out. It's awesome, and makes talking on the cellphone a lot easier when driving, doing yardwork, cooking dinner, etc. I also got a 2GB card and have it loaded w/ wallpapers & ringtones.
I highly recommend getting a program called BitPim:
http://www.bitpim.org/ , it lets you download your contacts, text messages, images, ringers onto your computer. It also lets you upload/set ringtones you make so you don't have to use Verizon's "RipMeOffNow" overpriced service for ringtones.