Any RTS....preferiably one of the original C&C games.
C&C original only needed a 486 and MSDos v5! Surely the N800 is powerful enough for this to run in DOSBox?

Settlers 2 would also go well but it needs a little more power to run.

Anyone got a direct comparason with processors for the N800? (aka. N800 => pentium 50Mhz, or N800 => 486 )