Google Sync is a free Google service for syncing Mails, Contacts, etc across devices.

FullContact gives you all the power of your address book, right in your Gmail inbox.