Just quickly.... Some private kindies start from 2 - I've enrolled Harry to start in Jan. Would just be a matter of ringing the kindies in your area and asking what age they go from.
Also mainly music is awesome. Oh and we take Harry to 'toddler gym' at our local community centre/youth centre - is really good and cheap ($32 a term), don't know if you have anything like that in your area?