since we're talking paper books, i encourage everyone to buy a paper copy of Neverending Story; the real deal, with the left page printed in red and the right page printed in green, and with the Auryn on the cover.
re: scifi, Rendezvous with Rama is pretty fucking great, Dune is great, Stariship Troopers is cool but frankly, once you've seen the film, you can skip the book. There are some cool things in the book which the film omits (in primis the power armor and tactical nukes), but the gist of the story is the views on earth's militarism - it's up to you to decide how to interpret them.
I wouldn't recommend Stranger In A Strange Land unless you want to hear Heinlein whine about not getting enough pussy - instead, i would recommend the not-scifi-but-rather-fantasy book Glory Road, and the pseudoscifi The Cat Who Walked Through Walls and The Door Into Summer (generally these are both included in the same book), that, although they both share a shit ending (as many of H books do), the writing is excellent.
Martian Chronicles is .. not really a scifi book; i can only compare it to Kafka's best works, and it's brilliant but also shocking, and totally not what you expect.
If you plan to read any of the Foundation / Empire books by Asimov, i would recommend the hammer test first. Take a standard hammer as you would have in your house - anything really, ball peen hammer, wood hammer, anything of normal size. Violently hit yourself on the balls.
If you enjoy that, the read Foundation. If not, then don't.