Para usar setcpu tienes que rootear si o si porque la app lo requiere. Después, tal y como te señalan, tendras que procurar un kernel para overclock porque sino con el de stock setcpu funcionara pero el máximo ritmo de CPU sera 1000 y el mínimo 216, si no recuerdo mal.
Muy valido para ahorro de batería y demás pero no para overclock. Para flashear el kernel si que necesitaras recovery custom así que la mejor idea seria afterota y des bloqueas el bootloader de ICS metiendo uno custom y el recovery ídem. Antes de esto puedes rootear con one clic root de bl3thunder (lo tienes en hilos de cabecera)