Indeed some intriguing recommendations of relatively "recent" recordings here ... Many of which I cannot recall having ever come across before. Maybe time to look closer as and when the occasions present themselves ...
Perhaps something from the early modernist era that isn't too esoteric, like Charlie Ventura or early cool jazz (including the likes of Lars Gullen in Europe) is what you're looking for.