Well... back in the day when I had iPhone i used to sync my contacts with Gmail. Here you will find the instructions on how to do it. (Youll need to have iOS version 3.0+)
For detailed information and pictures refer to:
http://support.google.com/mobile/bin/answer.py?hl=en&answer=138740
- Open the Settings application on your device's home screen.
- Open Mail, Contacts, Calendars.
- Press Add Account....
Select Microsoft Exchange. iOS 4.0+ allows multiple Exchange accounts. However, if you're on a device that doesn't let you add a
second account, you could also use CalDAV to sync Google Calendar and
IMAP to sync Gmail.
In the Email field, enter your full Google Account email address. If you use an @googlemail.com address, you may see an "Unable to
verify certificate" warning when you proceed to the next step.
- Leave the Domain field blank.
- Enter your full Google Account email address as the Username.
- Enter your Google Account password as the Password.
Notes about passwords: Be sure that you have a strong password for
your Google Account. If you see an error message saying "Invalid
Password", you may need to unlock your account by solving a short
CAPTCHA. Go to https://www.google.com/accounts/UnlockCaptcha. If you
are a 2-step verification user, please use an application-specific
password instead of your regular password in this field.
9 - Tap Next at the top of your screen.
9a - Choose Cancel if the Unable to Verify Certificate dialog appears.
10 - When the new Server field appears, enter m.google.com.
11 - Press Next at the top of your screen again.
12 - Select the Google services (Mail, Calendar, and Contacts) you want to sync. To receive and respond to meeting requests on your device,
both Mail and Calendar need to be turned on, and New events needs to
be enabled in your Google Calendar settings.
To enable 'New events', sign in to your Google Calendar using the web
browser on your phone or computer. Go to Calendar Settings > Calendars
Click on the Notifications for the calendar you want to sync. Under Email check 'New events' (and any of the other Invitation settings you
want enabled e.g. changed events, cancelled events, event responses),
and click Save.
- Unless you want to delete all the existing Contacts and Calendars on your phone, select the Keep on my iPhone (or iPad or iPod touch)
option when prompted. This will also allow you to keep syncing with
your computer via iTunes.
If you want to sync only the My Contacts group, you must choose to
Delete Existing Contacts during the Google Sync install when prompted.
If you choose to keep existing contacts, it will sync the contents of
the All Contacts group instead. If there are no contacts on your
phone, the latter will happen -- the contents of your All Contacts
group will be synced.