@Coyote i think the VPS/cloud providers all filter port 25. iirc, scaleway had an option to remove that filter.
tbh, you might be better off with a slightly more expensive small root server or a vps from a smaller company.
regarding domain names, i had no problems with gandi.net yet. they even have some offers for mail hosting. never used that though.
if you go selfhosting:
you don't need a mailserver for each domain. just setup one domain and add proper MX records pointing to this host for the other domains. all sane mail server software can handle virtual domains.
also remember that your server needs to have reverse dns set up, many servers check for this. having an spf record also helps with mail acceptance imho (there is much bullshit regarding antispam measures today, and i'm not 100% up to speed ;). to prevent receiving spam i'd always choose rspamd now.
debian is still surprisingly sane, even if it uses systemd now. otherwise, alpine or slackware? freebsd is fine too of course :)
Anyway, I've got a handful of domains I need to get set back up, and some that are up and shaky, and I'd like to migrate to one hosting service and one name service, and I'm open to ANY and ALL recommendations, because I need it to be as simple as possible, and cheap as possible, and require as little time as possible.
I'm fairly aware, when you want 3 qualities out of a project, one will suffer, so to get cheap, and simple, I'm probably going to have to put a lot of time in up front. So, might as well ask for suggestions before I get started! (would like to be able to get it all done in a day, weekend maybe, can't take time off work for it).
Purplehat.org seems to have a lot of info, but I'd love a tutorial. I'm tempted to just follow the FreeBSD path because the documentation usually seems so much better, I don't know... Back in the 90s I could just do a RedHat install and have email and web work so much easier, now it's like opening ports, tweaking filters, adding plugins, mail and web installation on same box give freakout config probs, or I'm just way more impatience than when I was younger.