Similar situation here...I've been a die-hard Palm OS user since I got an original Pilot 1000 in May '96 at Egghead Software (remember that place?).
I've got YEARS of accumulated contacts, calendar, and memo entries on my VZW 755p. It's still functional and I also have a TX as a spare Palm OS backup device but I have finally reached the point where I need something with more robust web-browsing capabilities.
On the positive side, I am so impressed by the Droid's overall construction, screen quality/size/resolution and of course Google Maps Navigation. That is THE killer app for this device!
Prior to the Droid (got it on launch day) I was carrying BOTH a VZW Moto V9m dumbphone + my 755p b/c the Treo is such a terrible device for using as an actual telephone. Tried a BB Storm for about 4 days last year and returned it in disgust. I was also not impressed with the Tour or any of VZW's current crop of WM devices.
Right now, I'm unfortunately still underwhelmed by the Droid in several aspects. It's nowhere near as easy to use one-handed as a Treo and the battery goes down very quickly if you do anything more taxing than making phone calls or sending text messages. The voice performance, while better than my Treo, still falls far short of past Moto VZW phones I've had such as the V710, E815, and V9m.
I may exchange my day 1 Droid for anhother unit this week to determine if I am going to stick with the Android platform or go back to my battered but trusty 2-device combo. Another option would simply to just buy another gently used 755p or even a Centro for VZW and try to hold out for another year.