What do you intend to do with them?
I'd get a dual trace scope and the higher the frequency the better, depending on what you're going to be looking at. The dual trace will let you compare two signals.
The storage scope is also nice in that it will capture transients, if it's set up with the proper trigger.
And the time delay will let you capture something that occurs "well after" the trigger.
P.S. What about probes? It looks like most do not come with probes. If you're buying new, expect $$$$ especially for the high frequency ones.