One option is a separate logic analyzer and scope. For logic analyzers, the
Saleae logic is a cheap option ($150), it offers eight channels, 24MS/s (if the USB bus is not too busy) and almost unlimited samples. More expensive is the
Intronix LogicPort, for $400. It offers 34 channels, 500MS/s, but only 2ksamples memory depth (with RLE). Apart from the limited memory, it's definitely superior, and has much better triggering and adjustable logic thresholds. In my opinion, PC based logic analyzers make a lot of sense, since you want to be able to add protocols or write your own, and a nice big screen makes it easy to scroll through the samples on all those channels. I believe these will give you more bang for buck than the Rigol LA option, although they won't be on the same timebase. Be sure to try out the software before you buy (they all have some sort of demo mode). I wouldn't buy a huge boat anchor logic analyzer, unless I wanted more features than the PC-based instruments can offer. One issue is that you should always get them with the pods, it's often very hard to get these separately. If it's an old analyzer, it might not support modern serial protocols. What good is a logic analyzer that only supports some ancient microprocessor bus?
I don't think Tek made any MSO's that are available for ~$1k used. You might be able to find some HP/Agilent mixed signal scopes used. HP/Agilent used to have a fairly low sample rate (not great for one-shot or irregular signals), but long memory depth, and I believe they were the first to incorporate digital channels in entry-level scopes. I don't have any personal experience with these, but I believe Dave was quite positive about them.
For a used scope, I'm not sure what you should buy instead of the Rigol (I'd consider the GW Instek that has seen some positive comments on this forum, though you may not be able to 'overclock' it for more bandwidth). For well below $1k (leaving room for the logic analyzer), you could get a Tek TDS200 series scope, but I'm not sure if these are actually better than the Rigol DS1052E/1102E (Dave has both, he should be able to tell). I believe the display might be more stable and the measurements work better, I've heard some complaints about the Rigol with that. The Tek TDS400/500 series might be available <$1k (older, but higher end), but watch out for leaky SMT electrolytics, they can destroy circuit board traces, and they all seem to leak without exceptions. HP might have some good options, if you can live with the lower sample rate. I believe the interface on the Lecroy scopes of the past sucked, but don't have any experience with them.