p1atl10, many thanks mate:-)
Firstly lightbulb, there's lots of good advice already but my "two bobs worth" would be as suggested, stay in the uni dorms or a cheap hotel or a backpackers like Captain's Hostel on Fuzhou Rd (great night views of Pudong from their rooftop bar too:-). Wonderful welcome to Shanghai.
I wouldn't suggest using any intermediatary broker as you will have to pay the broker a service fee as well.
The first day here I'd get a SIMM card for my mobile which you can get at any store that sells newspapers or any convenience store. Just pull it out of your mobile and show them. You will need it alot in your first days here for interpreting so may as well get it done asap.
Go to the office of your new employer and ask if there's anyone that can help you with interpreting between yourself and agents. I am sure there would be someone keen to practice their English and help a new soul out. Typically, they would know some agents in the area as am sure you wouldn't be the first in this situation.
Go to the agents with your new colleague and ask them to see anything for around 5,500rmb or 6,000rmb as you can get better quality and most likely a 500rmb to 1,000rmb reduction. Don't worry if they say things like "it's impossible to get this discount", it's just a bluff.
The local agents have properties on their books that they usually haven't seen so to get more details about the interior, ask the agent to call the landlord and check the kind of interior and furnishings. Ask if it has modern renovations and IKEA styled furnishings. This is the best way to vet places and avoid seeing too many places that your grandmother would adore or even worse ones that your dog wouldn't like:-)
It is time consuming but if you just make it your main goal you will find something for sure.
Unfortunately, we don't have low budget on our books but if you PM me we should be able to find some agents to contact.
Good luck with it all!
Adrienne
http://www.shanghaiprops.com