I found a really cool service called Djini on my trip to chengdu recently, it supplies taxi friendly chinese addresses straight to your phone, best to have a phone which displays chinese characters, which I did as I bought a phone here.
Djini is brilliant and free and very helpful.
I really rcommend it.
I'm sure it will be in more cities soon.....
www.djini.mobi
Happy travels.
