It is most likely AOL stripping the attachment due to size then- by any chance are you using the web-based client?  At any rate, Winzip or ZIP can be decoded by Mac OSX natively- so as long as they get the file, all should be well. If its a pre OSX version like OS 9, they will need to get stuffit expander- which I believe requires a purchase now (for OS 9).