Before DD4 started with her current teacher who just happens to come from a family of professional musicians, I was exactly in the same place as your daycare provider. I knew my DD was musically inclined but I didn't really know where to start. I suggested to her that she takes some classes but until she was 3+, DD was completely against the idea. So, I got a catalog from this site:
http://www.westmusic.comI borrowed all the books that came with CD from this list from the library:
http://www.westmusic.com/s/children%27s-literature#dept=1798&page=1
I also took her to music, dance, and art combination classes. They weren't anything fancy but a load of fun. The instructor focused on making a connection between music and emotions.
I wasn't sure if early formal music lesson was a good idea for DD. We questioned our decision a lot since we didn't want structured lessons to stifle her creativity. For my DD, it worked the exact opposite way. Knowing how to play instruments well enough to compose on them opened up a new world of possibility for her. She is truly herself in front of the piano and it seems almost therapeutic for her. The only drawback aside from the financial burden is that music makes her very emotional and it's not like she wasn't emotionally charged to begin with but I hate to think where she'd be if she didn't have music as an outlet.
So, I'd keep an open mind about learning instruments at a young age. When he is ready, he'd probably let you know.
