One of my favorites:

Brahms / Sonatas for Piano and Cello / Rostropovich (cello) & Serkin (piano) - Grammophon #410510-2 (DDD)

As usual for Brahms' chamber works, these are pretty "serious"-sounding pieces of music, but you may well enjoy... A great recording, too.