Postfix
The default answer, and usually the right one. Secure by design, extremely well documented, and every guide you will find assumes it. If you have no specific reason to choose otherwise, choose this.
A relay rents you somebody else's sending reputation. Your own MTA on your own
dedicated IPv4 makes that reputation yours — which is worth having,
and is also a standing commitment. Here is what you need from the hosting, which
mail server to install, and what you are signing up to maintain.
3 things
From $4.95/mo · all three on every plan
An SMTP VPS is a virtual server running your own mail transfer agent, so mail is delivered straight from your machine and your IP address instead of through a hosted relay. Three things have to come from the hosting for that to be possible: outbound Port 25 open, a dedicated IPv4 address, and reverse DNS you can point at your own hostname. All 16 VPS For Life plans include all three, from $4.95 a month. Everything above that line — installing the MTA, keeping it patched, publishing SPF, DKIM and DMARC, warming the IP and watching your reputation — is yours, because every plan is unmanaged.
Related: What is an SMTP VPS? · Port 25 · rDNS · VPS vs relay · Campaign software compared
Full root access means the choice is genuinely yours, which is not much help if you do not know what to pick. Short version: Postfix, unless something below describes you better.
The default answer, and usually the right one. Secure by design, extremely well documented, and every guide you will find assumes it. If you have no specific reason to choose otherwise, choose this.
Highly configurable through its own routing language, which is a strength if you need unusual routing rules and a liability if you do not. Common on cPanel systems, so you may already know it.
Written in Node.js and plugin-driven, so if your team writes JavaScript you can extend it in a language you already know rather than learning a configuration dialect.
A full delivery platform rather than a bare MTA: web interface, message tracking, HTTP API, inbound handling. MIT licensed. Documented minimum is 2 CPU cores, 4 GB RAM and 25 GB disk, and it needs MariaDB 10.6+ specifically.
The install is an afternoon. These six are ongoing, and they are the reason some people should use a relay instead. We would rather you knew now.
Which is all of them — Port 25, a dedicated IPv4 and rDNS come with every plan. The entry plan of each range is below, generated from the same data as the pricing page.
4 plans · from $9.95/mo
Enterprise NVMe VPS Hosting
Starter NVMe VPS
1 Core · 2 GB RAM
20 GB NVMe · 10 Gbps Port
$9.95/mo
+ $1.00 one-time setup
4 plans · from $13.95/mo
Scalable Cloud VPS Solutions
Starter Cloud VPS
1 Core · 2 GB RAM
30 GB NVMe (triple-replicated) · 10 Gbps Port
$13.95/mo
4 plans · from $4.95/mo
Affordable Classic VPS Hosting
Starter Classic VPS
1 Core · 1 GB RAM
15 GB SAS · 1 Gbps Port
$4.95/mo
+ $3.00 one-time setup
4 plans · from $24.95/mo
Dedicated Resources, Maximum Performance
Starter VDS (Xeon E3)
2 Cores · 2 GB Dedicated RAM
50 GB NVMe · 10 Gbps Port
$24.95/mo
Running Postal specifically? Its documented minimum is 2 cores, 4 GB RAM and 25 GB disk, which rules out the smallest plans — see the Postal page. All 16 plans.
From $4.95 a month with Port 25 already open, a dedicated IPv4 address and reverse DNS set free on request — plus a 7-day money-back guarantee if you decide a relay suits you better after all.