I've got a Telequipment D83 and also recommend it. The DM63 is also excellent; analogue storage, and in the most commonly found configuration, these come with 4 channels. Only 18-20MHz though - but it's the 'scope I use for most things.
Be aware that with these old Telequipment beasts, some maintenance will be required from time to time. They suffer from high-value resistors failing high or o/c, which upsets the EHT generator, also electrolytic capacitors will be tired by now. I've also had lots of random transistor failures. The DM63 has a couple of custom-made Tek ICs in the timebase, and my first DM63 came with a faulty one - luckily, this doesn't seem to be a common fault, and I suspect that there was actually another fault elsewhere that the previous owner somehow missed. I can help with manuals if necessary, and there's a bit more about the DM63 here: http://www.mhennessy1.f9.co.uk/dm63/index.htm
These are fairly big and heavy, but take up less bench space than a more typical 'scope like the Hameg above. But, if you put your 'scope on a shelf above the bench, then perhaps the more conventional "form factor" is better.
I like the Hameg 'scopes. We had them at university, and they are in countless TV repair workshops that I've seen. Easy to use, helpful LED indicators to show trigger and overscan. Never looked inside one, but from the pictures in the service manual that I have, it all looks well thought out. The one on eBay now might be worth a punt, but of course, the price 3 hours before close could be radically different to the final price
I'd also recommend older Philips 'scopes - these are often forgotten about, but IME they work very well and are reliable - though you'll need to clean the switches from time to time. Examples include the PM3215 and PM3217 (both 50MHz, will do 2mV/div at full bandwidth, and the latter is dual timebase). Newer Philips models had the microprocessor controls, but I prefer these older ones with real controls. Very intuitive layout too, which makes them great for teaching (we still have some at work for that reason).
I like Philips test gear in general - there is a fair amount of "brand snobbery" when it comes to this, but I've found their stuff to be well designed and reliable. Like Tek and HP, they have some custom-made parts, but unlike Tek and HP, I've never had problems with these parts failing. We have a lot of Tek at work, and we've been disappointed at how quickly some of these custom parts have been obsoleted by Tek. When working, they are good, but I can't see why people get quite so excited by them.. I've got a 2215 with a dead power suppy to repair, and although this was a budget 'scope by Tek's standards, I think the Philips PM3217 is a better 'scope, and wouldn't be surprised if it was cheaper at the time (I powered the 2215 from a bench PSU to check there were no faults elsewhere, and have sort-of lost enthusiasm since then).
I might be willing to part with one of my Telequipment DM63s...
All the best,