Important security features one should look for in business mailing software include spam filtering, malware protection, encryption, SSL/TLS, access control, and authentication features such as IMAP, POP3, and SMTP regulatory compliance in terms of data protection.