I spent slightly over $1000 USD on a used 4 channel 2 GHz scope, Lecroy Wavepro 960. I got lucky... it worked great and was optioned up with everything (advanced math, jitter analysis, LAN card, etc.). It's big and deep, but has an LCD (10") not CRT so isn't quite a boat anchor. Virtually identical hardware is available as the DDA-260 (Disk Drive Analyzer) or JTA-260 (Jitter/Timing Analyzer). Those have only slight differences in the front panel quick-access buttons but are functionally equivalent otherwise, for a given set of options*. Mine was built 2002 IIRC, so these are not quite ancient, but are also not quite modern. They land somewhere in the sweet spot for price/performance/age IMHO. They come up frequently enough on ebay.
The main problem with a > 500 MHz scope is finding probes to use the extra bandwidth. Passive 10 MOhm probes don't go over 500 MHz, with very few, expensive exceptions. You can use any passive probes, of course, within their own limitations. I really lucked out on four Tek P6158 "Low Z" probes (one broken) for next to nothing at a local recycler. Low-Z probes are also easy to make yourself, though DIY probes come with DIY response curves, which means you need to characterize it yourself if you want to know how well it works.
* p.s. There is a thread here on "option recovery" on Lecroys in case you find a low-spec one. I can't comment on effectiveness as I have no need for that.