A point of clarification: BackupAssistant doesn't work on Android phones. The reason I posted it is because VZW gives instructions for people going from OTHER phones TO an Android phone. It involves backing up your info to VZW's account, then exporting that in a CSV file and importing it into your Google contacts.
Edit 4/28 7:30pm: According to another user, BackupAssistant is available on the Incredible, but, not having one with me (yet), I can't verify that. Suffice it to say that the original instructions on VZW's website will work, regardless of the fact that there may/may not be a BackupAssistant app for Android.