It really depends on what features you want in a scope. What are you going to use it for? Do you only want one scope that does everything you need, or are you willing to have more than one? Do you have to have a shiny new scope or is a used scope an option?
For a first scope, I *HIGHLY* recommend getting a used analog scope, Tektronix especially. Tek scopes are easy to find, they are built well, and they are easy to use even for beginners. They are also reasonably priced. At home, I do 99% of my design and testing with a Tektronix 2445A. I will occasionally break out a digital storage scope, but that's very rare. At work, I use DSO scopes but that's only because work likes the "shiny" factor.
Speaking of work, they have one Rigol scope. The interface is terrible and the software is well, terrible. The probes that came with the scope are both broken. And they were not abused. They are just poorly constructed. I'm guessing they were never right. Based on that, I say avoid Rigol. The QA factor is not good. Everyone I've talked to that liked a Rigol scope had modified it somehow, often by replacing the software with something home brewed. You shouldn't have to do that. Plus it defeats the only real purpose of buying new - the warranty. Gone once you hack it.
If you do get a used scope, buy locally (craiglist, etc). You want to actually see the scope working and you want to carry it home. Because UPS *will* destroy that ebay scope for you even if it really was working before being shipped.