Asus P5N-D running very hot.

Over the past two weeks in WoW, during raid i would get a significant fps loss during certain fights. I posted on their forums hoping it was just a graphical error or something easy to fix. They told me to check a few things and overheating was one of them. I downloaded speedfan and/or another temp testing program (on laptop, forget the name.) I'm running intel core 2 duo and both cores are running at 75~ degrees C idle. During intensive CPU they are running at about 85-95 degrees while the CPU is running over 110. I've seen many posts about people idling at 35 degrees and that told me something was very wrong. I'm also running with an Apollo NZXT case (http://www.cpehouston.com/cart/images/apollo.jpg) I've got the case fan on the plexiglass running, the fan on the processor going, the fan on the northbridge heatsink on, and the fan in the back of the case going. I've sprayed it down numerous times to get all the dust out to prevent the fans from running slow and it seems as if they are running full speed. Here is a picture of the temps while idling (http://i328.photobucket.com/albums/l352/Kamill618/temp....). I've considered replacing the northbridge heatsink with a new one (http://www.bestbuy.com/site/Thermaltake+-+Spin-Q+Univer...), but I'm not entirely computer friendly and I don't want to break anything. I'm also not too keen on overclocking as i have no idea how to do it, i've never messed with stuff like that before. If i left anything out, feel free to ask. Any responses will be very helpful. Thanks in advance.