And so, the end of a long and epic saga occurs.
After installing the new PSU (which is a really good unit, super easy to work with) the PC still wouldn't boot. I tried some random combinations of hardware, eventually put everything back exactly the same and it works fine.
Thanks for the help...