I'm assuming you are on AGP? rather than PCiE?
I'm not aware that there have been that many "cooling issues" with ATI cards! Fair enough the X1900 XT-X uses a fair bit of power and can run a bit hot. But I'm not aware of any specific problems with the lower powered cards.
To be honest, you are a bit limited on your budget.
Either the X1650 Pro, or the X1600 Pro are about the best you can get ATI's wise on AGP.
Something like the GeForce 7600 GS could also be a possible. Or even the card you mention (assuming you can find one).
Have a look at a site like Overclockers UK click here