A cabaret band worth checking out is White Ghost Shivers. Kind of jazz/country cabaret, and very Vaudevillian, and the singers got a great voice. I couldn't find any songs on youtube but live performances though.
You can play their discograhy for free here though:
White Ghost Shivers