Here's another one to add to your list,
Nethack, I downloaded a version that fit on my PDA, which was quite good. It's a nice little D&D like game that generates random dungeons each time for you to adventure through (and there are PC versions too
).