The EVGA 8500GT only requires a 300W power supply. So you should look for a quality PSU with at least 350W. Any of the newer power supplies are equipped with internal cooling fans that keep them cool.
For your system, the Antec Basiq BP-350B 350W Power Supply
would be plenty. Plus, you can't beat the quality and price of only $9.99