Duke Nukem 3d used to be my favorite game when I was 14. Why? Because the strippers would flash you.
It still remains a fave game of mine, though the strippers have lost their appeal due to the ease of finding pornography on the internet, the realization that real girls can be even more attractive, fun, and interesting as fake ones, and the fact that DK3d is a decade old and has fuzzy graphics.
The thing that appels to me is Duke killing aliens with shotguns and how the blood splatters over the wall and dribbles down the wall. Also they squish when crush them in doors...hehehe, what fun.
The trailer is on moddb as well and plays in a flash player. Well, it doesn't show anything you wouldn't expect. Try the beta if you can get your hands on one without hax and worms.
I loved Duke3d with the soundpack a friend and his brother made. Enemies (especially the pigs) sounded like german turks and arabs and belching. Yeah lots of belching. The penthouse map was win.
If you do some poking around the internet, there is an OpenGL based Duke Port and high-quality texture/3D model project out there somewhere... I have it on my computer at home so I'll post the link to it when I get home if no-one else finds it.