I've only seen one episode of THE MIGHTY BOOSH, and that was a while ago. I remember it began with one of the guys in a "jazz trance" and ended with both of them playing in an synth-pop band. It didn't bowl me over, but I thought it was pretty solid and amusing throughout.
Maybe their appearance on the Best Show will make me want to check out more of their stuff, like the Andrew Daly and Robert Popper appearances did.