It's tough, but we found that if you use WHMCS and route your outbound email through Gmail's SMTP servers, chances are less likely to have your email marked as spam, unless you fill it with links. Gmail is ok with 1 or 2 links, but 3 will trigger the spam filter, as far as I can tell.