Spezialitäten aus deiner Region (Süßigkeiten, Schokolade) kommt bestimmt gut an, oder irgendwas typisch deutsches. Bildband mit Sehenswürdigkeiten finde ich auch ne gute Idee. Vielleicht ne CD von ner deutschen Gruppe oder ein Fußball-Trikot / Shirt mit Städtenamen.
Wenn du das Geschenk einpackst (solltest du tun!), dann gerne in rotes oder goldenes Papier. Ist in China ein Zeichen für Glück und Wohlstand.
Als Einstieg für eine gute Kommunikation finde ich sowas ganz witzig:
http://www.amazon.de/Point-Travellers-language-Dieter-Graf/dp/3980313026/ref=sr_1_18?ie=UTF8&s=books&qid=1262954964&sr=8-18

Wofür auch immer du dich entscheidest: Es sollte nichts mit der Zahl 4 zu tun haben und es darf auf keinen Fall eine Uhr sein (also keine Kuckucksuhr, falls du aus dem Schwarzwald kommst).
Achja, sehr wichtig: Das Geschenk musst du unbedingt mit beiden Händen überreichen!