Considering the system is exactly the same as it has ever been minus the Graphics card, I was assuming that the issue was with the Graphics card. This was confirmed with a few errors thrown by Ubuntu 11.04
Install Error said:
Udevadm settle /sys/devices/pci0000:00/[...]
edevd [104] worker [135] unexpectedly returned with status 0x0100