I don't see why PPC GPS wouldnt work. I use iGuidance on my Axim PPC and it uses an Intel XScale CPU.
That thing is way cool!
Windows CE.NET Embedded Single Board Computer. 6.5 inch LCD
This one uses the X-Scale processor. They also have one that uses the ARM processor. The real question is, would pocket pc GPS apps run on it.