I use ImprovMX for inbound forwarding from my domain to whatever email service I use, but they also offer SMTP sending for their paid service. So for $9 a month, I get great forwarding for many domains and users per domain, and I get SMTP service for each domain per user.
I highly recommend them. Their support is great too.