I found my issue. The server was running some really old BIOS/ROM/Firmware on the motherboard and P800.
I was able to reload the Recovery DVD get Win2k3 back on it.
Once it was all loaded and updated I went to HP's website and download Startstart, Rompaq, etc and got the server upto the latest and greated revs.
At this point I was able to load all of the memory and install W2k8 and WHS. I was only able to install from USB and not CD. For some reason the CD would stop reading (tried different DVD roms and different sata ports)