Chick Webb's Orchestra and Ella Fitzgerald. Okay, this may just be my favorite.
The Dandridge Sisters. A very interesting cover, I love their harmonies!
Django Reinhardt, vocals by Beryl Davis. I just discovered this version from a friend and it's been playing on my iPod a lot lately!