Firstly, try to restore from a backup of the phone. Right-click (or Control-click) the device in iTunes, and choose Restore from Backup.
Also, was this the google tool you first used?
http://www.google.com/mobile/apple/sync.html if not try using it but make sure to try restoring from backup first