I think only TIMER2 on the AVR has the clk/4 limitation. The other timers can count at full speed. I know that I have counted at 8-12 MHz before...