Just watched your video NovaCoder, and that's pretty impressive for an 030.
Dougal, I'm suprised doom works in 4meg, I seem to remember having to jumper my ram card to 8 Meg if I wanted to play doom (I was in the same situation with my PCMCIA).
Are you sure you have all cpu caches enabled? Type cpu in a shell to find out.
If you're booting with no startup-sequence make sure you run setpatch first, then doom.