Thanks to everyone for taking time in responding- it's much appreciated.
It sounds like 2500kuai for a months' rent is realistic, plus up to 400 for utilities.
I read on this blogpost ( www.saporedicina.com/english/rent-in-shanghai/ - I know it's Shanghai, but I'm sure there are similarities) that agents cannot take more than 35% of one months' rent in commission fees. I can appreciate that, whilst this may be the law, it may not be the common practise. Hence my concern about excessive agent fees and potential for being fleeced.
I would like to hear about peoples' experiences renting through an agent- was the process smooth?
I will be coming to China on a tourist visa with savings enough to live for several months whilst looking for part time work. Then I will get the work visa, which I think my employer would assist with? I just have to get all my qualifications certified at a Chinese embassy before I leave Australia...
It sounds like doing casual tutoring work on a tourist visa is 100% guaranteed to get you busted and deported...