Tell me the dimensions of the fans and ill find you quiet good fans to replace with, no need for a new PSU if you can use a quiet fan.
As for the radeon 9000, I would buy a bigger heatsink, then either drill holes for mounting or use a permanent thermal adhesive compound. Then see how hot it runs and if you need to there are quite silent 40mm fans from Fractal Design.
You could steal a heatsink from any old GFX card and make it fit or use PC chipset cooling on it.
As for the PSU. I guess you have an 80mm fan inside it?
Then go for either the "Be quiet! shadowwings SW1" (its only 8,4dB) or Fractal designs Silent series (11dB) and your PSU runs like a breeze

Sam go for the case fans, switch them for decent low noise fans with decent cfm (airflow), cant recommended any chassi fans without knowing the size of the current ones.
As for the CPU, tell me the dimensions of the current heatsink, I guess you could quite easily fit a decent PC chipset heatsink with a low noise fan on and get it to run cooler then original.