If you're using a stock fan (the ones that come with the CPU), that's probably why your CPU temps are high. What kind of case/airflow are you working with? Limited airflow to that part of the motherboard may also be influencing those oddly higher temps.
For the most part, the DirectCUII should be enough for modest overclocking. There are some MSi cards that let you overclock further because of voltage tweaks, and I'm pretty sure BTGBullseye would recommend Gigabyte cards for their coolers (he usually does after I mention MSi cards). All in all, from the benchmarks I've seen, the DirectCUII cards tend to be higher up on the list of lower temps when under load.
Im using the stock fan (i5-2500k) my case is: Cooler Master Silencio 550. Ill open up my case and see whats up..
Im not gonna overclock very much, so I dont know if Ill need to get the MSI cards. What cooler does gigabyte cards use ? Also, how does one change the fans on the cpu ?
Would the Cooler Master Hyper 412S be a good cpu fan ?
Edit: CPU has been at around 80 celsius for a few hours now, nothing special has happened. (no freezing or anything) The cores are around 37c, so I dont know what the hell is going on...
If you already haven't, I'd look into getting a second fan for the front of your case to help draw more air in, if not replacing the existing one as well with a fan that can move more air. Also, if you're not using both hard drive cages, I'd remove the top one to clear up additional obstructions to airflow.
The voltage tweaks you can do with MSi cards are for extreme overclocks, so you don't need that feature for slight overclocks. The coolers on MSi cards are somewhat similar to the ones on the Asus, so I wouldn't worry about the differences either. Gigabyte cards also use similar designs, although some of their cards use three fans instead of the normal 2, their 7850 uses two fans that are slightly oversized for the PCB. But the temperature difference here, in my opinion, isn't large enough to fret over. For more info on 7850's, check out this link:
http://www.anandtech.com/show/5705/amd-radeon-hd-7850-launch-recap . The prices are a bit dated, but the other info there is accurate.
That CPU cooler would do just fine compared to others in its class and around its price point. I'm not sure why you'd be getting that high reading for your CPU temperature, though. Maybe that reading is for the CPU cooler and not the actual chip? I know some software also reports temperatures based on readings it gets from the CPU fan itself, which should run warmer than the CPU. As for installing the unit itself, google some tutorials. There are plenty out there for most aftermarket CPU coolers.