I have a digital scope and a Saleae logic analyzer. I use the logic analyzer 99% of the time. It costs around $149.
http://www.saleae.com/logicThe Logic does a lot more, in many respects, than a digital scope (unless you pay, like, $10,000). For example, it captures up to 10 billion samples (via USB upload). It analyzes protocols (I2C, SPI, Manchester, CAN, Serial, etc.). It is quick and easy to use. I reach for the Logic a few times each day. I turn on the scope once a week or less.
My recommendation is get the Logic, and supplement (if you need to) with a cheap digital scope like the Atten, which you can get for under $1000. That's for when you really need to see the analog signals (which isn't that often when working on microcontrollers).
You could consider the Logic 16, which samples up to 100 MHz. ($US 299).
http://www.saleae.com/logic16This isn't an ad, honestly. It's just my honest opinion.