At very least, I'd like to think that a dump to the SD card will work. How much time do you have to copy the stuff from the old to the new phone?
Also, "Phone" Contacts vs "Google" Contacts?
seems to have a lot of good and relevant info about backing up phone contacts, and phone vs google contacts. You might have a read there. (It should be generally the same even though that's related to eris.)