They’re quite cheap in Beijing - you can get an experienced one for $5/hour - less if you’re willing to get someone starting out.

You might also be interested in MIT’s OpenCourseware. They have some Chinese classes—for example: http://ocw.mit.edu/OcwWeb/Foreign-Languages-and-Literatures/21F-101Spring-2006/CourseHome/index.htm