Difficult one. As a rule of thumb: buy the best you can afford. More bandwith, more memory, more features, bigger screen... All are good, and will make it easier to do whatever you want to be doing.
On the other hand, one has to balance priorities. Is it just for a hobby? How much cash do you want to throw at the hobby? If you spend all you can afford on a scope, how will you pay for the soldering station, function generator, programmer, multimeter,... Also take into account that while more bandwifth is always better, using it effectively mean you'll be running into the limits of passive probes. As a general rule, a 100 MHz (approximately) scope is a good general purpose troubleshooting device. Making use of faster scopes without loading the circuit excessively may often require active probes that can be as expensive as the scope itself.
When I was in your situation a while back, I picked up a Hameg 1508-2. The Agilent scopes weren't around yet, and the Hameg had a very compelling feature set: both analog and digital scope in one, high quality screen, lots of memory, two analog and two logic channels (with some logic triggering), no annoying noisy fan. However, it did cost me a lot more (about 2000 EUR) than a somewhat weaker Rigol of similar bandwidth. I made the decision after a brief demo of a Rigol (don't recall exact model, I think it was a 2ch, 100 MHz, 1Mpoint memory), Tek 2000B series, and the Hameg. It was a compromise solution, but overall I have few complaints about it and found it was worth the extra cost compared to a Rigol. Best would be if you could try a scope at a shop or a friend who has one already. Technical specifications don't say it all, ergonomics (the feel of the instrument) matters a lot for a device you'll be using often.