Do you have another graphics card you could try?
Some Radeon cards have VESA related firmware problems that cause a lockup during boot. I'd forgotten about this until just now because almost all AGP Radeons now run with a dedicated hardware specific driver, not the generic VESA driver - but one of the few Radeons not supported by the dedicated driver is the 9800XT, so it'll be trying to run in VESA mode.
I can't really think of any other reason for it not working. Generally, only issues with memory or the graphics card will prevent Amithlon from booting at all.