Have you ever been the the Queens Hall in Nuneaton? What in the name of fuck is that place doing there? Its brilliant! Anyway, my point was, Leicester sucks a bit for decent venue in the 'slightly better than a small room' vein, which isn't to say that Leicester deserves such a place, but I find it odd that Nuneaton has an amazing venue.
Also Stoke on Trent.