Yes, Stuffit does indeed come stuffed, but there is an option included on the Stuffit page to download a Binhex (.hqx) version which can supposedly be decompressed using Explorer without Stuffit according to this link:
http://www.aladdinsys.com/support/te...gen/gen12.html
This option, however, does not seem to appear in my IE 5.1 and, as I've always had Stuffit installed, I've never needed to try it.