Making a NYE playlist and want to start it off with early stuff - 30's/40's/50's music. Thoughts?

I really really like this: Cab Calloway Minnie The Moocher 1942 and i'd love to find some other songs that are both vocal, older and good.

Thoughts?