Phoebe Kildeer, the Short Straws - "The Fade Out Line"

a voice very much like Vaya Con Dios (Dani Klein, the singer)

Love in the Circus - "Trust me"

female vocals, lost saxophone, 3am stuff, Vaya Con Dios but less swing.

pandora "Vaya Con Dios" station

* Melody Gardot - "Our Love Is Easy" (My One And Only Thrill)
* Eleni Mandell - "No Good, No More" (Thrill)
* Vaya Con Dios - "Far Gone Now" (Night Owls)
* Holly Golightly - "Tell Me Now So I Know" (Truly She Is None Other)
* Carla Bruni - "Deranger Les Pierres" (Comme Si De Rien N'etait)
* Marina V - "I'll Be Alright" (Simple Magic)
* Mother Mother - "Love And Truth" (Touch Up)

on a different note:

* Firewater - "Three Legged Dog" (Bloodshot Records: Sampler)