Also teuer wäre das nicht.
Wenns wirklich nur einfaches ein und ausschalten ist, und das ganze in Gruppen erfolgt und nicht mit jeder LED einzeln, dann tuts ein AVR + Transistor (je nach Last evtl. Relais).
Stückpreis dürften hier < 10 EUR sein (Nur Material; ohne gefertigte Platine)

Und programmiertechnisch könnts in Bascom so aussehen:
Code:
Do
LED_An()
Wait 20
LED_Aus()
Wait 20
LED_An()
Wait 5
LED_Aus()
Wait 15
Loop
Davor halt noch die Pins für die Relais setzen und das übliche Startup-Zeug. Das wars auch schon.