Well, ditch the stock HSF and grab an after-market one and some Arctic Silver 5 CPU compound. You should notice lower temps. The stock HSF was crap. I use a Masscool HSF ($10 + shipping from Tiger) and AS-5 ($5 + shipping from Newegg). The HSF isn't the best, but it does a really good job of keeping the Pentium D 'oven' at a very respectable temp for me - it's a really under-rated unit, IMO. Being paired with AS-5 is what really makes it shine
What type of gaming? Define 'multi-tasking'. Several programs open at once (small CPU-usage background stuff, web-surfing) really won't benefit from an OC. Several CPU-intensive programs open at once (watching DVD, listening to music, gaming, CD burning) would.