OK, lets keeping attacking this.
Have you got another memory stick you can try? Have you tried loading the CD to the HDD and booting from there as detailed previously?
In the meantime, another BIOS thing ti check, is it set to look for a primary AGP video device? If so, set it to a primary PCI video device and try again.