I share a lot of your taste. I want to thank the person who pointed out the album of the singing of Diane Reeves to the move "Goodnight and Goodluck", she was wonderful in it. I will try to buy that album. If you are a Patricia Barber fan, you may know already her great songs with standup bass, but here are some of my favorites:
Summertime, from A Distortion of Love
Blue Prelude, from A Fortnight in France
Use Me, from Companion
Postmodern Blues, from Modern Cool (complex instrumentation, but nice bass work with vocals near the end)