The Kleiber recordings of the Beethoven 5th and 7th on DGG (2530516 and 2530706) do appear fairly regularly on eBay and with dealers. There are lots of them out there and, as many have noted, they are well worth the search. They should not be very expensive when found.
The Kleiber 5/7 is absolutely fantastic - good luck finding it.