I would suggest looking through the Baen free library. Most of the content is high quality, also it's free so you can easily sample the first chapter or two of different books to see what you like. If you like alternate history I would particularly recommend the 1632 books. They are one of my favorite series in terms of entertainment value and also have some interesting rationality realted themes. Specifically they involve a lot of plaining and decision making both of which tend to succeed or fail in realistic ways. For example serval characters fail at their goals because they add unnecessary complications to their plans. http://www.baen.com/library/defaultTitles.htm
I have never read very much Science Fiction, unlike some of the people here on Less Wrong, and I think I would like to. At least, the few books I have read I enjoyed. I've read a couple of books from Asimov's Foundation Series, two Michael Crichton books, Twenty Thousand Leagues Under the Sea by Jules Verne, and an anthology of SciFi short stories (no really famous authors) that my dad owned.
That list looks very short. I just finished reading a fiction book, and am looking to start another. Recommendations? What are the two or three books I simply must read?