I took DS to Kindermusik from 6 months till he was nearly 2. I am a music teacher also, and thought these classes were great as they moved at a good pace for the age-group, had lots of fun and games, and you got cds and books to take home. I'm pretty sure they would operate in Vic too if you Google them. They let you go to a class for free to see if you like it.