You might consider renting a room in a shared house before looking for a longer lease. Nothing as grim as getting stuck in a rough place you can't get out of. I shared with friends when I had my first job in London and it gives you a base to look for somthing better from.