I was introduced to the Penguin Cafe Orchestra from watching Malcolm. I can't tell you why I like this so much. Its something about the level of eccentricity involved. Just enough to be different (and maybe slightly silly) but not so much as to hide how talented they are.
Also, second half of this sounds very similar to the theme used for the YLNT podcast.