I switch devices all the time, and the switch device wizard is my friend...
Has always worked for me....
You could also do a back up and restore of your address book with DM 4.2
Last option is save your address book to your SIM card, and then just switch it to the new device and have it read the SIM.....
Try one of those, and post back...