One thing to bear in mind too, places like Edinburgh and Bristol have huge gaps...you can easily find somewhere in Edinburgh that is £400/month for one person, the area won't be great, I have lived in those places and the crime is usually drug-related so it isn't actually too bad (nothing compared to London, nowhere close) but there are options.
So this is a post about people coming to the UK to do, relatively, high paid work...this is nothing like most big cities in the US, Tokyo, Switzerland, Toronto, Sydney or Melbourne...London is pretty expensive, but it has come down a lot and isn't a "crisis" imo (if you don't mind living outside London and commuting...I will admit Essex is quite terrible though). As an example, lots of people coming here from HK, and (from what I have heard) they can't believe how cheap property is here.