Die monsterstarke Musikschule (Tiptoi) war auch schon mal im Kinderspiele-Thread Thema. Ab hier.
Meine Meinung in Kurzform: Es ist nicht Notenlernen als solches, aber als erste Beschäftigung mit dem Komplex Musik würde ich es weiterempfehlen. Eher als irgendwelches reines (Auswendig-)Lernen, bei dem Kindern wohl sehr schnell die Lust vergehen würde.