The antec may actually help some. I am not sure about their fan setup but I assume it has to be better than the generic PSU I bought last week. Assuming the Antec blows the hot air outside the case, it should help. Although, a new power supply may not be needed for the video card.
Check the 12 volt amps on your power supply, I power a GeForce 6800, 2800+ XP, 9 fans, two cd drives, equalizer, two hard drives, floppy drive, and all my PCI slots are filled, off of 17 amps. I mentioned this in another thread, and everyone thought I was nuts and my system should be doing all sorts of funny things, but it has no problems. It doesn't sound like you have much in your system, you could even probably power something like a GeForce 6800 off a 300-350 watt. However, the Antec is a great PSU, so you may want to invest in it anyways.
You may want to try the side fan as in intake actually, this the CPU fan and such can get fresh cool, outside air.
As for a fan, I would go with a standard 80 mm fan. This will give a huge selection of fans to choose from. Many people like the Panaflow fans, they are known for being high quality and quiet. If I am looking for a quiet fan I generally go pick up any 12v fan from the local electronic surplus store (gotta love that place), generally the are about the same as the fans used in most powersupplys so they are virtually silent.
You can generally find a good fan that will be quiet for a few dollars.
Here recently I have been buying from CoolerGuys.com, and can say many good things for them, and their prices seem to be lower than many, may want to check them out.
<A HREF="http://www.coolerguys.com/80.html" target="_new">http://www.coolerguys.com/80.html</A> - Link to the 80mm Fans
My Desktop: <A HREF="http://Mr5oh.tripod.com/pc.html" target="_new">http://Mr5oh.tripod.com/pc.html</A>
Overclocking Results: <A HREF="http://Mr5oh.tripod.com/pc2.html" target="_new">http://Mr5oh.tripod.com/pc2.html</A>