I agree with Mudjack and Banjoman about Julie London--I was listening to a CD of her singing "Cry Me a River" a few weeks ago. Fantastic.And with Bert about Eartha Kitt--"The Birds Do It" and "Santa Baby."
And just to be original, the one I thought of when I first saw the thread: Peggy Lee. Remember "Lover"? Not only her voice, but her performance style--she didn't move her feet, she just seemed to writhe inside her skin. Wow.
--seed