I love the Barenaked Ladies. They've been one of my favorite bands for a looooong time. They also do lots of kids songs, which I prefer Brooke listen to as opposed to the regular drivel that passes for kids music.
Here's "Crazy ABC's" which is a version of the ABC's in all of BNL's fantastic Canadian goodness. It's also a fun exercise in the absurdity of language. Suck on that, language!