It does not even get to the grub screen - the only signs of life were the LEDs on my keyboard and the fans.

Check that RAM has been fully re-inserted.

http://askubuntu.com/questions/162075/my-computer-boots-to-a-black-screen-what-options-do-i-have-to-fix-it