AT&T provides contact backup for mobiles
If you’ve ever lost your contact data on your phone or even worse, lost your phone, it can be pretty time consuming to put all that info back. According to the Boy Genius Report, AT&T wants to save you that time and effort. For $1.99 per month, you can sign up for AT&T Mobile Backup, which is a small app and service that sends your contact data to AT&T at regular intervals. If you need to restore data, it’s all done over the air through the service.
Two thoughts come to mind: first, I only see this useful if you actually lose your phone and, by default, your SIM card. Second, there are a few free services that do this today, such as Zyb, which we mentioned last year.
(via Mobility Site)
Related research and analysis from GigaOM Pro:
Subscriber content. Sign up for a free trial.

grandcentral also lets you upload your phonebook from outlook, that is if you have some sort of sync application between your phone and your computer, plus you can access your phonebook from grandcentral online whenever, in case you left your phone at home and you need that important number you can’t seem to remember.
I am also using zyb and i dont think i would like to switch to any other service.
Verizon also offers this with thier phones, for free. To use it you have setup you are a My Account customer, which is also free: Backup Assistant (http://getitnow.vzwshop.com/index.aspx?id=news_going_details&appId=4233)
If you aren’t an My Account customer, then the price is $1.99.