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.
The New Walk Museum was a favourite haunt of the young David Attenborough, who helped launch its excellent Dinosaur Gallery.
John Leeson, the voice of K-9, was born in Leicester.
Bean Gaming: Board Game Cafe and Restaurant
Forbidden Planet: Books, movies, games, and toys.
Gifts for Geeks/Tabletop Tyrant: Though not obvious from the website, this is a physical location as well as an online store.
The National Space Centre: Great exhibits plus lots of events.
Quest: Board Games Cafe and Retail Shop.
Warhammer: Games Workshop store.
Alfred Lenton: Rare books and model trains.
Clarendon Books: Antiquarian and collectable books.
Maynard & Bradley: Second-hand books and framing.
Tin Drum Books: Used books on Narborough Road.
Waterstones: Located in the Highcross Shopping Centre.
The Belmont Hotel recently launched a space-themed family room (as well as a Richard III one).