Yes Gurney, I'm a BIG fan of Madeleine Peyroux, especially her more "swing jazz" arrangements. I recently got her CD "Careless Love" (I think it's the most recent) and it's a corker! It's a mix of jazz, swing and blues but it typical Peyroux style.
In a similar vein, you might also like the Susie Arioli Swing Band (from Montreal).