Duke Nukem 3D (1996)
The dancers at this unnamed bar at the beginning of Duke Nukem 3D didn't have it easy. As if having to strip down to boobie-tassles for the amusement of a misogynistic pig like the King wasn't bad enough, these poor girls hardly had any pixels to work with.
And yet they managed to pull it off and stir something deep in our adolescent loins anyway—until they inevitably got blown up by an alien invasion or arrested by the pigs, that is. Hey, at least they got good tips.