Was spricht gegen eine IR-LED und einen Fototransistor am ICP-Pin des AVR?

Die Led bringst du so an das das Licht durch das Loch des Rades fällt.
Der Transistor schaltet dann den ICP-Pin nach Masse, Pullup Widerstand nicht vergessen.

So kommst du schon mal auf die Drehzahl... und günstiger gehts nicht --> 50ct