This is like my fantasy novels thread. I was going to wait a while to create this, but I really am interested in seeing Pike and Mister Adequate's suggestions.

Edit: I hit post too soon. What are your favorite sci-fi novels/stories? What are the things you look for in a good sci-fi story?