What Leicester lacks in literary history it makes up with in scientific pedigree; the University of Leicester Department of Genetics is where DNA fingerprinting was discovered, and recently helped University archaeologists identify the remains of Richard III. Additionally their Space Research Centre makes the city the ideal location for the National Space Centre.
John Leeson, the voice of K-9, was born in Leicester.
Gifts for Geeks: Though not obvious from the website, this is a physical location as well as an online store.
Maynard & Bradley: Second-hand books and framing
Waterstones: Located in the Highcross Shopping Centre.