Cecil Taylor's "Love For Sale" consists of trio and quintet. Four out of the six tracks are trio recordings. This is Cecil in 1959 when he was still playing standard tunes before he went to the stratosphere, so even if you're adverse to avant-garde jazz this is still quite accessible and adventurous at the same time. Early Cecil was never fortunate enough to record with a good piano nor a good engineer so his early works cannot be qualified as "audiophile" recordings. But with such amazing music by one of the greatest artists of the 20th century, it hardly matters to me.
The great Herbie Nichols had a 1957 trio recording on the Bethlehem label called "The Bethlehem Years." Nichols was an unheralded figure with a unique sound. In this record, he teams up with George Duvivier on bass and Danny Richmond on drums. Majority of the tunes are composed by Nichols. Worth checking out.
_______