Also, this applies to Heretic, Hexen and Doom, but what about the Doomsday Engine?(Source code link)
The source code IS available, and it's been ported to Linux, so it should definitely be possible to port it to the Pandora without too much trouble.
It's also very scalable, so the purists can...