What versions of Magento is MageMail compatible with?

It's compatible with Magento Community Edition from version 1.4 and onward, as well as corresponding Magento Enterprise versions. 

The auto generated coupon codes depend upon the functionality released in 1.7. So if you are on a version earlier than that, we can use regular coupon codes, but not auto generated coupon codes.