One major advantage of premium hosting services (and other SaaS providers such as SendGrid) is that for outgoing mail, your mail will be delivered and not marked as spam/blacklisted/dropped silently.
Because of the low volume of outgoing mail from a VPS, it's very easy to end up on blacklists.