I too was worried about moving all my contacts to the Droid. Here's what worked for me. I sync'ed my Treo 700wx with Outlook on my desktop. Then I exported my contacts as a .CSV and imported them into my Gmail account (Contacts > Import). When my rep at the Verizon store configured my Droid for me, it automatically sync'ed all my contacts.
Ditto to previous post. Exported both contacts and cal to csv, imported to Google. Now Outlook, Google, and Droid all in sync, and no cables required. Sweet.