Backup your mobile phone address book and SMS messages online at Zyb.

"A web based service called Zyb allows you to backup all your mobile phone numbers online for free. Zyb is an international mobile phone backup service and chances are fairly high that it supports your phone model and your phone operator."