Pocket Rogue is a port of Rogue for Palm handhelds. Rogue is the mother of all RPG adventures and has spawned tons of games like Nethack, Angband and ADOM. The ASCII graphics may scare away most of the pentium-generation game freaks but I think it's still a very playable orc-bashing, spell-casting, cave-ransacking adventure.
A screenshot of Pocket Rogue
#
#
#
# -----+--
------+------ #######+ |
|.H........*| # | |
|.......@...+####### --------
|...;.......|
-------------