To be quite honest, I don't really see what's so complicated about zip files. If you're running XP, you even have a built-in zip program - which isn't too good, but you can always get something like WinRar. If self-extracting archives would only cause additional work and might cause problems for those people who don't use Windows, why have them? If it's working, don't fix it, right?
