I probably sound like a broken record on HN, but this is surely a big part of the problem - living costs in London. Even £40k doesn't give a great standard of living in London, due to ridiculous accommodation and transport costs. I think that startups should locate somewhere much cheaper but still attractive to grads, somewhere north. Examples - Birmingham, Nottingham, Sheffield, Leeds, Newcastle.