Trying to go with stuff that hasn't been recced yet...

Books:
The Chronicles of Narnia, CS Lewis
Dictionary of the Khazars, Milorad Pavić
The Bas-Lag Trilogy, China Miéville
The Parable Series, Octavia Butler
The Riddle-Master Trilogy, Patricia McKillip
The Twelve Kingdoms Series, Ono Fuyumi

Manga:
7Seeds, Tamura Yumi
Yokohama Kaidashi Kikou, Ashinano Hitoshi

TV:
Star Trek: The Next Generation

Video Games:
The Suikoden series