But to continue. Let's say you actually make contact, and they want you. Now you have to make a contract with them !! You better hope their English skills are impeccable because getting visas and expert cards and housing and neg. hours and utilities and air ticket, etc. etc. is going to be utterly wild.

You're assuming here that they've had little or even no experience of employing foreign teachers in the past. Most universities will have a standard contract to include the basics like wage, teaching hours, housing, other benefits etc. They should be drawn up along the guidelines laid out by the SAFEA (i will post these documents at a later date as i'm not currently using my home computer) this includes the basic wage which as per the SAFEA guidlines should be increased for those who hold post-graduate qualifications (which you alluded to in your post). All these would be a good starting point for any negotiations with the university.

I fully agree in regards the apathy statement. A lot of schools and universities don't have the apetite or skills required to go out and find their teachers. They are often reliant on people (like yourself) just floating by. However, it's also part of the whole difference in communication thing that us westerners have to adapt to. There are plenty of jobs out there to be had but no one is telling you. Considering you've already worked in China for 4 years my advice would be to contact every FT you knew while teaching there. If you like the sound of their current working environment ask them to pass you the details of their FAO. Do the same with any Chinese friends you have. Ask them if they know anyone who is working in a university and get an introduction that way. This is how i found my current position (A classmate of a chinese friend of mine was working at the uni and gave my details to the FAO). In some ways this can be seen as part of the culture of guangxi i.e. it's who you know but you shouldn't discount the fact that chinese communication methods are very different from those of the west. I'd recommend doing some reading on high and low context cultural communication styles