Because my situation is a little different (using a fixed frequency OEM monitor) I had to install a Radeon 7000PCI that would sync low enough (and build a sync combiner circuit) but as I recall I think I did get X running at 800x480 on my MII-12000 but it was quite a while ago so I could be wrong.
btw Llama how many ungainly vehicles do you have?