Cabaret band recommendations + women's tuxes

Does anyone know of any cabaret (or, even better, cabaret punk) bands that would play a wedding? I got into the music when I lived in NOLA, but I don't know of any bands up here.

Also, where should I start looking for a nicely fitted, hot, femme tux - or should I have it made from scratch? I want to look like I stepped out of Aimee and Jaguar, not some casino...

Thanks!