Dune and Starship Troopers are absolute staples in the Sci-Fi genre, especially Dune. The entire series of Dune novels (not the new ones) are quite good, though some are a bit convoluted and philosophical.

Ender's Game is also pretty good. The rest of the Ender novels are also decent.