Ein ATmega 8 reicht leicht aus. Einem Anfänger würde ich diesen auch eher empfehlen als einen ATmega 88, da der 88'er ein paar kleine fiese Fallen hat.

Das Projekt selbst dürfte auch ein ziemlich guter Einstieg in die Mikrocontrollerprogrammierung sein, da eigentlich alles wichtige zumindest angerissen wird.

Grüße,
Hanni