Edit: NM, I must have screwed something up while cleaning the dust off in there...PSU roars up with any card now =/ I guess it's going to Apple.
I just followed this procedure to the letter. It works fine except my power supply fan is over 2700 RPMs and the 4870 card is pretty hot without running anything. I tried resetting the SMC, but about 10 seconds after it finishes booting into Leopard the PSU fan cranks up and stays there.
Any ideas?
I haven't had any fan problems like you describe. Sorry. SMC is where I would go to. Maybe resetting PRAM but I doubt it.