Way to back-up phone numbers on iPhone?
I use Google services and probably you as well, I love the translate, the email, documents, reader (RSS), etc ...

So, why not using Google Contacts as your "middle men" and sync them with your Apple Mobile device?