Ella Fitzgerald& Louis Armstrong:
Those are my favourites. I've also listened to the (original) opera version. Other versions are Sarah Vaughan, Norah Jones, Janis Joplin, James Cooke, The Zombies, Billy Stewart... Personally I don't like them much, but love the fact that they are completely different.
Which rendition do you like?