I got my Droid yesterday and Verizon moved over my contacts for me. I noticed they did not sync with Google. I learned (not from Verizon) that they transfer them to the sd card, and not actually to the phone's internal memory. I had to import them from the sd card, then everything synced well.
Contacts -> menu -> import
Contacts -> menu -> import