I recently picked up Rogue Touch for the iPhone. It's basically a port of the old text character based adventure game, Rogue. I played a version of Rogue called Epyx (download) extensively when I was bored and disconnected in Nigeria. Then there is Nethack. Here is a good version of Nethack.