My ATI 9800 Pro used to overheat badly with high end games until I upgraded the cooling on both the card and the cpu (Sempron 3000+). The Zalman AGP and CPU coolers I installed are definitely worth a look if you don't have them already.
http://www.zalman.co.kr/
Might be worth looking at the northbridge cooling as well.