Kraken - China Mieville
Perdido Street Station - China Mieville
Footfall - Larry Niven and Jerry Pournelle
The Saga of Seven Suns - Kevin Anderson
Dune - Frank Herbert

I think Perdido Street Station really changed me as a person though.

The Librarian