This app allows you to email yourself all of your contacts. From there you can merge the file into Google contacts and then back into you "new" phone. Genius. Thanks!
larrybeo about 1-Click Backup Contacts