Not a band but.. Bill Bailey?
Surprised he hasn't been mentioned already.

YouTube - Bill Bailey
YouTube - bill bailey
YouTube - bill bailey


Tones of stuff on youtube