The Igloo is Nottingham's coolest stopover for backpackers, students and sports groups seeking rest and recuperation in a warm, clean, safe and easy-going home-from-home (with power showers too). Check in is between 9am and midnight and all there are a decent bunch. Good local pubs too. Igloo has a website at http://www.igloohostel.co.uk and I seriously recommend givin' them a try if you find yourself in that part of the world. I overheard some Australian folks askin' about a weekly rate too when they arrived at the hostel but I don't know the details.
There is plenty of agency work in bars, warehouses, factories and offices in Nottingham and roundabout. Folks interested in working should ask the Igloo people for a work info sheet when they arrive at the hostel. This has all the details about
registering with employment agencies and getting a N.I. number and stuff.
If your travelling up or down (Scotland to Dover in my case) I can recommend Notts. For a stop over, just don't get sucked it (and it's easy to do so). However, surprisingly, I didn't get left with an urge to rob the rich and give to the poor... go figure... :)