Hulu has added Starship Troopers to the lineup. (Not available outside the US, sorry.)
Update: Perhaps those outside of the US would like to use something like this to watch movies and TV on Hulu? (thx, stewart)
The Onion AV Club explores the landscape of underrated media and comes back with The Underrated List and a whole decade-full of underrated movies. How can anyone have misunderstood Starship Troopers? It was so over-the-top.