Root the phone.
Nandroid backup, move nandroid to computer, root new phone, move nandroid to sdcard of new one, restore.
Or root, and use titanium backup.
Otherwise, market apps and contacts are synced with the google account associated with the phone. No rooting for that.