For Hard Sci-Fi, I would recommend the Mars tirlogy by Kim Stanley Robinson. The first, Red Mars is pretty feasible, and they get more far fetched through the trilogy.
Also Contact, by Carl Sagan. Much better than the movie, really gets into the religion/science discussion. One of my favorite...