Sure enough it was the PSU. I ran out to Best Buy to buy a cheap one to test, and it's booting no problem now. The 'bad' one is my first modular PSU, and also the first one I owned with lights on it. All the lights were going and like I said, the new motherboard was showing power, so it was odd...