Not really possible the way Google works... using Google to sync to the mobiles, you'll end up causing duplicates or losing records.
Google, like Outlook isn't designed for CRM type data.
Here is a comparison of the common ways to get data on the phones:
http://www.slideshare.net/GLComputing/handheld-contact-sage-act-mobile-solutions-comparison