NetHack

Direct Download link
Detailed Guidebook

This game is a little complicated, but if you're a good gamer, you'll get the hang of it quite quickly. It's really fun single player dungeon exploration game. Think one person D&D.