When I lived there, I rented a room in a nice family's house in the NE which was £346 a month for a single bed room en-suite. A lucky deal. I found it (ok, my mum did cos I was having a housing emergency and no internet) on
www.spareroom.co.uk there's a lot of good deals on there.
I guess I got through it just with careful budgeting, cheap food, not going out too much etc etc. I did the whole sign on to JSA/HB when not in work, (you can also claim HB when in work but more complicated) but be wary as a LOT of flat/house shares won't accept DSS (social/housing benefits).
I didn't have an option cos 'home' is in the middle of nowhere in the East Mids - I just made it work I suppose... it is possible to live there on minimum wage...