I'd recommend another Verhoeven film, Robocop, over Starship Troopers.

And as far as sci-fi movies which are deeper than one might expect, I'd also recommend the original Planet of the Apes and its early sequels.