I like those songs, the first one in particular.

Some others I enjoy listening to (other than Simone and Holiday who were mentioned):
Chet Baker
Monica Zetterlund
More cabaret than jazz, but still enjoyable - Josephine Baker