I wasn't a big reader of sci-fi until recently. I sort of outgrew fantasy
. Frank herbert is classic scifi,
Dune is good if you havn't read it. I've heard
The Jesus Incident is excellent too, but I havn't had a chance to read it. John Varley is good, but he appears to be an aquired taste (at least in my estimation).
Millenium is about time travel, a few of the character types were practically ripped out of the book for Ergo Proxy (to give you a feeling of it if you've seen it). However, be warned, an android is refered to as a "walking dildo" at one point, but the delivery of the line is really funny. So if that kind of thing offends you I suggest not reading it. If you don't like
Millenium, in the name of God don't read
Titan. Its pretty sick in some ways. There is a race of hermaphroditic centaurs, with three sets of genitals (one in the back, one between the back legs, and one in front between the forelegs, and yes they do have gender however, its determined by the front genitals) and a complex procreation process that involves all three. I hope this post doesn't get me banned, I mean it IS in context. By the way thats not the sick part.
Stranger in a Strange Land is actually a social commentary. Basically its about a man whose parents went on a Mars expedition and never came back. He was raised by Martians and through complex legal procedings (according to Earth laws) has three legetimet parents (apprently bastard children in the one parent's homestate have a special status), owns several valuable patents, and effectively owns the planet Mars. All of these concepts are foreign to him and he has no clue what any of it means, he doesn't "grok" it. I have yet to fully grok the meaning of "grok" at this point.... I can't find where I put the book so I havn't read anymore from where I left off two weeks ago
.