Att hålla sina kontakter och kalender som ligger ute hos Google är inga som helst problem på de flesta telefonerna, jag har personligen hållit mina kontakter synkade på 3 telefoner samtidigt via Google's Exchange servrar (Nokia S60, iPhone v2 samt Android som körde native lösning). Ta och kika på
http://www.google.com/mobile/sync/