I have and use a WS3054, and think it's great for all kinds of basic circuitry including 74LVC logic. 500MHz is just enough bandwidth to locate issues.
It does get slow with deep records, but I run it mostly at 50k or 100k pts at which point it's not slow. Unless I need a really deep record for some reason. At 100k each point on the trace is derived from a bit over 100 samples, which gives plenty of acquisition for trace gradation, measurements, decoding, etc. At very deep captures it's important to get proficient with the trigger and scan capabilities, but this is a good idea to invest some effort into anyway no matter what scope you use - leave it running looking for things on its own, rather than stare at it hoping to visually catch something unusual. Consider an I2C 64 byte EEPROM write - say you want 10 samples per clock, 10 clocks per byte, plus four overhead bytes (slave read, address, restart write) you need 10*10*68 = 6.8k points. So, yeah, no problems with 100k. Once you use a scope you realize this is plenty for 99% of uses, and in the rare case more is needed, sure it gets slow at 10M but it'll do it. *shrug*