The higher the CPU frequency, the higher the heat dissipation. Cheap CPUs ship with simple coolers that aren't suited to overclocking.
http://www.tomshardware.com/2008/03/03/cpu_cooler_charts_2008/
http://www.tomshardware.com/2008/03/03/cpu_cooler_charts_2008/