Seems these threads always end up costing me money.....

I did just order the newest
Kleiber/DG 4 pictured above, and will sell my DG Originals version at Amazon. Tower still has 25% off DG label this month which eased the pain a bit.....now more Brahms sets:
Wand/RCA 1,2,3,4
Like his fine Beethoven set Wand has straightforward style that works well with Brahms, everything just seems right good balance among instrument groups. The newest RCA recordings have been nicely remastered on 2CDs, unfortunately no overtures.(there is older 3CD set on RCA but get remasters)
Karajan/DG (1977) 1,2,3,4
There are 3-4 sets of Brahms by Karajan, you want to get the 1977-78 versions. Similar to his Beethoven cycles Karajan had his own Brahm's style which some don't appreciate, perhaps too heavy on string sections at the expense of woodwind and brass comapred to others. Analog sound is very good and BPO in top form, low price 2CD set.
Abbado/DG 1,2,3,4 overtures
This is one of best cycles out there in many ways, has new modern recording using same BPO as Karajan but to better overall effect. Very balanced performances with excellent sound, no real weakness and if not for high price could well be first choice overall, only available as full price 4CD set. There may be a slight lack of character/spring/elan compared to best classic versions from the past like Jochum, Kleiber who would still would be my 1st choice references.
MacKerras/Telarc
Now budget price, uses "period" instruments for unique take on Brahms. Worth a listen but not reference versions for me.
Harnoncourt/Teledec
As usual Harnoncourt does things a bit different with tempo and phrasings etc, sound is good but overall I am not a big fan and prefer other approaches.
Bernstein/Sony
Similar to the Szell versions and much preferable to his lackluster later DG set. Very passionate and red blooded as Lenny is known for back then, but sometimes misses some fine neuances. Still one of my favorite sets.
Walter/Sony
Worth checking out 2 & 3 since these suit Walters style, but seems a out of place in 1 & 4.
Renier/Chesky 4
Not quite replacing the Kleiber 4, but still a work of noteable stature that dispatches most newer versions quite handily.
Solti/London 1,2,3,4
Better than you think, but not reference material......Solti of course showcases brass just the opposite of Karajan string emphasis.
Klemperer/EMI GROTC 1,2,3,4 overtures
Already mentioned 1st symphony is reference quality, other symphonies have unique take with strong sense of solid structure, but not in same exaulted status. Perhaps lacking the flexiblity needed in 2,3 flowing rythms.