Out of interest, would you recommend an analog scope as a good complementary scope to a (relatively) cheap DSO?
Would you think horse and buggy is a good complementary to a modern car?
There's no point in getting an analog scope if you have a half-decent DSO, unless you're into antiques or get one for free or a few bucks as a curiosity item.
Or at this point - would it just better to spend the combined money on a slightly better DSO like the DS2000 series?
Hardly. Get a starter scope like the mentioned Rigol DS1054z (although I'd rather get a GW Instek GDS-1054B which is in the same price range as a more mature alternative, though), and later down the road when you find yourself having outgrown you scope then you might want to start a look at a more advanced big brand scope anyways.
OP, you're in the wrong forum/web site if you think that anybody, other than me, will recommend an analog scope. OTOH, my well worn, $200, Tektronix 485 has a bandwidth of 350 MHz, far higher than what I would be willing to pay for a digital scope.
Every thing I have done for the last 12 years since I retired has been with that 485. There was nothing I needed to do that I couldn't do with that scope and, really, there still isn't. But, my, the digitals sure look pretty - and all those numbers! Remember this: Everything you see on a digital scope is reconstituted after some arbitrary number of samples are taken and the data manipulated by a C programmer. Do the sample hit the important bits? Beats me! The programmers can't even get the GUI right, why do I believe their calculations?
The downside to analog scopes is that, generally, they don't have a one-shot mode. That is the ONLY advantage to the digital scope. Oh, sure, the measurements are neat but we've been doing measurements for generations before digital came along. Somehow, we got it done... But single shot is truly useful when trying to decode an SPI transaction.
For the low frequencies involved with embedded projects or robotics, there really is no need for anything beyond 100 MHz and my 350 MHz is overkill. But I always liked the Tek 4xx series scopes and I just bought what I wanted. I remember back to the days with the 455 was king and mainframes really were 'big iron'. Most of the field service guys had the 60 MHz 455.
I wouldn't recommend buying an analog scope as a backup to the 1054Z until you get a lot farther along and have bought everything else. It just isn't that important. OTOH, the old Tektronix scopes were very high quality and very reliable. Not this Chinese crap!