The quickest easiest way to get doom on a 525 is to use Bruce Lewis's DoomCE as a base.
Dump the GDI code for GAPI and your away.
I got the basic version of HPC Doom up and running in about 2 hours!
Your device is a 256 color which should be very easy. Make a lookup table of the colors from the Doom frame buffer (screens[0]) and map them to the jornada's pallette. Blit them using
*fb = pallete[*source]
Look at the PocketQuake code. (Vid_ppc.c)
I was considering porting HPC DOOM to the PPC, but if your going to, I wont bother and I'll do Hexen & Heritic instead.
If you need more detailed help, ask me. I think im pretty well-aquanited with the Doom code!

What if everything is an illusion and nothing exists? In that case, I definitely overpaid for my carpet. -Woody Allen