[wordscankill]

For the PalmOS, I highly recommend Space Trader.

You might also want to look at zQuake. I believe that there's zDoom and zHexen too, which are compatible with the PalmOS, but sadly, my TX just isn't up to any of it.