Always think twice when you give smtp access to your clients. Stay away from spammers and always add necessary rules and policy for your service, in order to cancel your client's account when it is really become vital.
I usually check www.dnsstuff.com a couple of times a week to make sure none of my mail servers' IP address are on any blacklists. Takes about 5 minutes but can definitely help in the long run
Yes, dnsstuff.com also allows you to see whether your mail server has reverse dns record or not. Some mail servers require that you have a reverse dns record in order to send them emails.