If you lose, damage or upgrade your phone you can quickly & easily recover your saved contact numbers, and any other saved data onto the new handset – so you'll never have to worry about losing important contact information again.
Numbers Vault™ provides secure backup and storage of your saved data which includes; phone numbers, contacts, calendar events, tasks, applications & notes.
To download your contact names and telephone numbers go to CPP Data Backup Service and enter promotional code ‘natad’
Best Of All, Its FREE
Looked like it was a charge when I looked earlier this morning, granted it was early early I also did not like their terms and conditions. They will just terminate the service if they want and then your stuff is gone. They also track your browsing. I'd suggest reading them as I thought they were poor and intrusive for a paying service.
I posted about dropbox on here a while back. I use that to store my backup created by the phone tools, also on phone memory card, plus locally. My guess is if I loose it after all those backups I pretty much couldnt avoid it It maybe useful to you.
I find the easiest thing is just to keep your phone and Outlook in sync. That is what I do - and everything that cannot be synced with Outlook [via Ovi] I store on my memory stick.
This worked for me when I had to send my poor E63 into the evil 3 Repair Centre [even though I was not with 3, lol.]