Ich habs bereits mit 20MHz an einem Tiny2313 probiert, dann bekomme ich 454,5 kHz, aber nur wenn ich mit NOPs und ohne Timer/Interrupts arbeite.

Das Hauptproblem ist allerdings das Treiben, s.o. @s.o..