When I lived in London I could not find anywhere better than Plastic Passion on Blenheim Crescent - dunno if it's still there but it was cracking :-)
Don't know it but whenever I'd been to a depressing course somewhere up north one of the consolations was a trip to the rare vinyl dept of Mole Jazz in Grays Inn Rd 5 mins walk from Kings Cross.