Actually hitchhiking in China was pretty easy and we went through lots of police checkpoints with our drivers and never had any problems. The only thing they couldn't work out were our passports, apparently most of the officers hadn't seen one before and there might have also been a language problem.
But, yeah we were really lucky to have met her and she did everything she could to make our time with her memorable. I think China is a little like Turkey when it comes to paying, people in Turkey almost get in fights about the bill it is crazy! Haha! On some occasions we managed to pay before they could and they got really upset about it!
Yeah, we did use booking even when we got to the hotel they would say they don't take foreigners! On one occasion in Hami (Kumul) we had a friend ring the hotel first, they said yes, no problem with foreigners and she even rang the local police station and they also confirmed that it was ok. Upon arrival at the hotel, "sorry we do not accept foreigners"!
Anyway, our time in China was great and we would love to head back there again some time soon! Thanks again for commenting!