your actual temperature does not matter, what matters is your delta temperature (temperature - room temperature).
For example, my system right now is an i7 2600 (non-K) running at ~4GHz, and my temp is at ~45*c (game running in the background), and my room temp is at 68*f or 20*c, so my delta temperature is at 25*c. This is important because if my room temp was 75*f or 24*c, then my CPU temp would be at 50*c rather than 45*c.
At any rate, 30*c at idle would be pretty warm unless you are in an 85*f room, which is pretty warm, and too warm to safely run most modern electronics. Idle on my system is at a delta temp of ~2-4*c. I am running a 212 EVO, but I have 2 corsair fans on it as well, so my temps would be a bit lower than average.
Still, if your idle temp with an aftermarket cooler is sitting above delta 5*c then there is a chance something is not right.
1) is your system overclocked? did you mess with voltages?
2) are there any airflow issues? are you recycling hot air back in the system? Are you able to pump fresh room temperature air into your box? Is your exhaust obstructed by a wall or a desk?
3) Are you sure your thermal paste is OK? did you have old paste that you forgot to remove? did you add your own paste to what was already on the 212 block? did you touch the 212 to your CPU, remove it, and then put it back on? All of these types of things can cause issues. Too much paste, too little paste, or paste with air pockets can all cause issues, so be careful during installation. Remember that paste is the enemy... it is just less of an enemy than air is. So only use just enough paste to push the air out from between the CPU and cooler, anything more than that is going to act like a blanket, preventing heat from dissipating through the 212 block.
Hope that helps!