Web site Zyb backs up and syncs your cell phone’s contacts and calendar data so that you’ll never have to go through the pain of manually entering in contacts on a new phone again. Just tried, and looks like an amazing service!
Read the article: Cell Phones: Back up your phone contacts online with Zyb