Thanks for your response. The Psu is about 3 years old. It is supposed to be a 600w supply though, but GFX seems like it's behaving how it might if there wasn't enough juice to power it. I tried removing the display drivers with driver sweeper, but the problem isn't drivers anyway I don't think, I don't even have display signal from the card at all, i.e. I can't even view BIOS when the new card is in.
I can buy a new PSU. Just didn't expect it to have crapped out on me so early. Come to think of it, it did give me a few power issues at one point that seemed to fix themselves. It was like a component was loose, except I tried rehousing everything and didn't work. Half the time the machine would not power anything other than the fans, other half of the time it would boot normally. That problem just went away on its own some time ago however.
Sorry for the pointless background story.
Guess I'll get a new PSU. It can't hurt anyway.
Thanks for the advice guys.