Let's see ... man, I have a bunch of these. In addition to ones already mentioned (Starship Troopers, Tommy Boy, Necessary Roughness [hubba hubba Kathy Ireland]):
Showdown in Little Tokyo - Dolf and the taken-from-us-too-soon Brandon Lee kick ass all over the place. Gains extra points for absolutely ridiculous getup where Dolf gets all samurai on us and carries a huge machine gun. Let's add Brandon Lee in Rapid Fire to the list, too.
Hard Target - Out of all my Van Damme "guilty pleasures" this one comes out on top. I mean, come on, John Woo? This movie was perfect for me when it came out, and I still love watching it. Bloodsport gets some extra credit for introducing me to martial arts movies and having the way-bad-ass Bolo Yeung in it.
Tremors - I've dodged all the sequels and TV shows, but I knew I was onto something when I saw this and fell in love with its cheesy horror comedy goodness.