SPAM is a generic term applied to any unsolicited message. If a recipient has not explicitly agreed to receive your messages (opt in), then you are potentially sending SPAM. If recipients Opt Out either by replying to a message or by any other method then they should never receive another message from you.
Also see: Bulletin Opt Out Process, Wikipedia and NZ Unsolicited Electronic Messages Bill.