I'm up for an upgrade soon myself, and the best phones on Verizon right now are the Droid Razr MAXX, Samsung Galaxy Nexus, and HTC Rezound.
Razr MAXX features:
- RIDICULOUS battery life. You can pretty much go 2 days at a time before you need a charge.
- AMOLED screen. High color saturation (this is good or bad depending on whom you ask), better in direct sunlight, great blacks.
- Smart Actions. Lets you set up stuff like reminders or turning off your data based on time/location triggers.
Galaxy Nexus features:
- 720p AMOLED display. It's basically Retina resolution.
- Stock Android. No bloat, and you'll always be first in line for official Android OS updates.
- Near Field Communication (Google Wallet)
- No-lag camera shutter.
- Memory is not expandable. Comes in 16GB and 32GB versions.
Rezound features:
- 720p LCD display. Blacks aren't as deep and not as good in sunlight, but more accurate color reproduction. Also no PenTile cross-hatching effect.
- Beats Audio (makes music sound better I guess). Also comes with iBeats earphones (supposedly worth ~$100).
- GPS lock is supposedly very fast.
Edit: Oh looks like you already bought. Oh well, maybe this well help other Verizon peeps later.
Of course the Galaxy III comes out this summer...