I have a Stuffit Deluxe 5.5.1 CD (with reg. code on box) that has worked flawlessly in every system on which I have tried it (7 - 9.2.2) - never had a single crash or error, or version issue. I've never even had a problem with the Finder integration aspect of it (which is great to get rid of those aliases on a little desktop) either.
Only annoying characteristic of it is the reminder that an additional nine versions have past since I purchased it every time I expand.