Der Mega8 sollte ausreichen. Das Bascom Basic würde gehen. Ob die freie auf 4 kB Code beschränkte TEstversion dafür noch reicht hängt davon ab wie geschickt man Programmiert. Man könnte dann auch den Mega48 nehmen, mehr Speicher (Flash) kann die freie Version ohnehin nicht nutzen.

Das Bascom Basic ist aber gewöhnungsbedürftig, aber man kann es ja erst mal probieren.

Die Alternative wäre ein Programmierung in C, C++ oder ggf. ADA mit AVR-GCC.