Although it doesn't have 'Extraordinary Machine' (which Christine sent me and which I utterly utterly love and listen to constantly) I did find this link to some other (very different sounding) Fiona Apple videos. They don't have that old 50's Doris Day meets Judy Garland sound that I love so much about 'Extraordinary Machine', but her voice is still beautiful and I liked it especially in 'Never Is A Promise'.
If you live in the US then I think you can also access her videos here, inc the EM track in case you haven't heard it (it's so Doris and Judy but the instrumentation is even cheekier), sadly it says it won't play outside the States - boo hoo. She also has her own site here but again, EM doesn't seem to be on it.
Through searching her on Amazon I also found Nellie MacKay who I've not heard before. I'm not entirely sure if I liked her or not, but I got a strong feeling I'd love her album if she sang it in French! How odd, but I think a lot of it would work in French, it has that slightly skippy bounce that a lot of French music has, a little Euro Pop but not in a bad way (and lets face it, a lot of that really is bad). Do you know what I mean?
So my plea to you all is to enlighten me about new female artists singing in a 50's style. I really can't get enough of that kind of thing and totally thrive on the original smokey or perky songs of Peggy Lee, Julie London, Ella Fitzgerald, Dinah Washington, Dinah Shore etc. Hard to choose a favourite but 'Black Coffee' by Peggy Lee would definitely be in the top 5 for me, her voice is so coffee-ish in that one, it just pours out thick and intense and s-l-o-w.