Here is a small PJava game called Arrange (also known as Scramble) for P800. The idea of the game is simple: There are 16 pieces on the board with one piece missing. The pieces have been scrambled and to win the game, you have to arrange them back into order by moving them around the board.
Although the game definitely isn't as fancy as Doom, it is pretty challenging and certainly a bit easier to control with stylus. 😉