Reddit reviews Brahms: The Cello Sonatas

Mstislav Rostropovich is the man you need. He was an absolute master of the cello and could do impossible things with the instrument. Here are a few of my favorite of his CDs:

• Schubert: Arpeggione Sonata and Frank: Cello Sonata - Amazon link and Youtube link (side note: the accompanist is the famous composer Benjamin Britten)
  
• Brahms: Cellos Sonatas - Amazon link and Youtube link
  
• Haydn: Cello Concertos - Amazon link and Youtube Link
  
• Bach: Cello Suites - Amazon link and Youtube link
  
• Anything where he does Shostakovich. Here's one Amazon link and a Youtube link, though he made plenty more.
  
  Mischa Maisky is another very skilled cellist whose recordings tend to be rather consistent. Most of what he recorded with Martha Argerich is wonderful. This is one of his strongest CDs; here's an excerpt.
  
  Pablo Casals is also fantastic, though I'm less familiar with his discography. His version of Bach's cello suites is fantastic, though: Amazon link
  
  I'd also recommend looking into Yo Yo Ma, Jaqueline DuPre, Janos Starker, and Pierre Fournier's discographies, though I can't think of any particular albums off the top of my head to recommend.
  

There is always the Bach Cello Suites but you're probably aware of them already.

I've been really enjoying these Brahms Cello Sonatas Rostropovich for the win. :-)