Start by downloading Google Maps through iTunes. I have a couple of Chinese GPS apps, like AutoNavi, which is maybe $10, but have not really used them much. This will depend to a great degree on your level of Chinese.

Keep us posted.

cheers