Note: Some of these require a DOS emulation program, such as DOSbox.
Download DOSbox here: http://www.dosbox.com/
Spelunky - A procedurally generated platformer made with GameMaker
http://forums.tigsource.com/index.php?topic=4017.0
Dwarf Fortress - "A single-player fantasy game" with a procedurally generated world. ASCII graphics.
http://www.bay12games.com/dwarves/index.html
Warsow - A fast paced cell shaded FPS. Comes with x86, x86 portable, and x64 executables.
http://www.warsow.net/
Gang Garrison - A 2D sidescroller "demake" of Team Fortress 2
http://www.ganggarrison.com/
Wolfenstein 3D - The game that started the FPS genre. Requires DOS emulation.
http://www.dosgames.com/dl.php?filename=ft...are/1wolf14.zip
Doom - One of the first truly great FPS games, spawned a crapton of clones. Requires DOS emulation.
http://www.dosgames.com/dl.php?filename=ft...oom/doom19s.zip
Duke Nukem 3D - The prequel to Duke Nukem Forever, a game that's probably not going to be released for a while. Requires DOS emulation.
http://www.dosgames.com/dl.php?filename=ft...re/3dduke13.zip
Duke Nukem 3D high Resolution Pack - DN3D with better graphics, also no need for DOS emulation.
http://hrp.duke4.net/
Elder Scrolls II - Daggerfall - Largest Elder Scrolls game ever, with over 15,000 square miles to explore. Requires DOS emulation.
http://www.elderscrolls.com/downloads/down...-daggerfall.php
Toribash - Innovative fighting game, where there are no predefined moves. You control everything the player character does.
http://toribash.com/
Facewound - A personal favorite, Facewound is a zombie apocalypse themed 2D sidescroller shoot 'em up. It's got 3D accelerated physics, tons of weapons, and plenty of enemies.
http://facewound.com/
If you can think of any others, post them.