Beijing has cheap rent, at least for foreigners making western wages. That 10k RMB/month 1 bedroom is supposed to cost 7 million RMB to buy, so you are still screwed if you are looking not to rent for some reason.

I hear Shanghai is much worse, but never lived there before.