If you're looking for a more unique approach...give Meadowlark Music a try (I think her official site is
www.meadowlarkmusiclessons.com). The classes are mostly for ages 0-3 years, though there is the Friday Singalong which definitely has some older kids, up to 4 or 5 years it seems. Amber's a music educator (like she went to college for that specifically) and was a music teacher before having a kid of her own. She even taught music at a preschool when I first met her a few years ago. Personally, I like the classes and bring my own toddler because she's a songwriter and performer and so she makes it interesting. Also, the classes are a little different each week. We tried all the music classes out locally before I just kept bugging her to start her own classes. I'm really glad I did.
Plug for a friend and dynamic music teacher... Also I should add she makes her own CDs. My kid LOVES them! It's seriously ridiculous that she will be crying then I put on that CD and she stops! I'm a huge fan!!!