That's exactly what I did when my Galaxy S broke.
No Google for Android in China sorry!
Here's what you need to do, assuming you got the phone working in English.
Settings > Contacts & Sync > Add Account > Corporate or Exchange >
Enter your Gmail address and password > next
Exchange Server: m.google.com
Use Secure Connection (SSL) Checked
Accept all SSL Certificates Checked
That should sync all your Google contacts, Gmail and Google Calendar to your phone.
Yes, but then I've been here four years now.
As for rooting and de-sino
-fying Lenovo phones. I've not looked into doing that yet.