Anything by Tim Powers. The Anubis Gates will boggle your mind in regards to how seamlessly all the events are integrated together. Also how it seems to be a book on how you can change the past, only not. If you like the classic spy novels of John le Carre, try and get Declare. Powers fills in the missing pieces of RL double agent Kim Philby's life using arab mythology as the backdrop. One of the most talented fantasy authors I've ever read, not beacuse he builds fantastic worlds, but because he blurrs ours just enough to make it surreal.
The Name of the Rose by Umberto Eco. A murder mystery featuring all the hallmarks of the classic detective, but with something a bit different. Drags here and there, but overall quite good.
Anything by Alastair Reynolds. Very interesting sci-fi.
Anything by Neal Stephenson. Snow Crash and Zodiac are the best of his that I've read thus far. Diamond Age was okay, but the ending was WAYY too open ended for my taste :| The Big U read like a Douglas Adams book written when he was in college. That should only be read if you're already a Stephenson fan and want to see where he's started. I haven't read Cryptonomicon yet, but it's supposed to be his best.
Hyperion series by Dan Simmons. Try and get the the first two books together, because the first one ends when they finally arrive at their destination and you'll want to find out what the hell happens.
The Exordium series by Sherwood Smith and Robert Trowbridge, if you can find it. The first book reads like Dune minus a lot of the mythical crap. The rest of the series adds some of that back in, but in a much better way. Very cool books about conflict in a stellar empire.
The Last Sherlock Holmes Story by Michael Dibden. Holmes vs Jack the Ripper.

Whether you're a fan of either, it's worth a read!
Rats, Bats & Vats by Dave Freer and Eric Flint. Comedic science fiction. Light reading, good for a laugh. I want a sequel!
Storming Heaven by Dale Brown. Depending on how sensitive you still are to 9/11, you might want to give this book a pass. His other works are still good, though. A very good alternative to Tom Clancy.
The Day of the Triffids by John Wyndham. A classic, right there. It shows its age from time to time (written in the 50's) but still holds up quite well! Really a zombie novel with plants. It also deals with the longer term effects of such an event occuring.
The High Crusade by Poul Anderson. If they have it, you MUST read this book! Aliens vs medievil knights. There will be parts where you burst out laughing.
Rendezvous with Rama by Arthur C Clarke. Oh, wonderful novel here! Mankind sends a last minute expedition to explore an alien ship passing through our solar system. It's akien to chimps finding a moving diesel locomotive. Forget that it has sequels, they suck.
Anonymous Rex, and Casual Rex by Eric Garcia. It seems dinos didn't die out after all; they're just disguised amongst us. These are two very unique hard-boiled detective mysteries. "Murder... deceit... the best interspecies sex ever..." -- Brad Meltzer, author of The Tenth Justice
Anything by Dave Barry. His anthologies, the collections of his news paper colums, are the best.
That should do ya
