I just love Eileen Ferrell's "Oh well. . ." As for Lennie's voice (which comes in for a verse towards the end), it is certainly "singular."
Here Monica Zetterlund sings it with the Bill Evans Trio, and Tyne Daly (as Hildy) shows how well she can cook:
Of course no visit to "On The Town" is complete without hearing Carried Away and Lonely Town.