[tvmalsv]

I also run a personal mail server and haven't had any issues with delivery (that I know of). I'm using Mail-in-a-Box, which deserves all of the credit for keeping the box low friction to setup and maintain. I'm running it on a low-end VPS from a cloud provider I'm too embarrassed of to name, but it works (usually).

Edited: cleaned up some of the mistakes made when editing and moving text around, prior to posting.

[xelxebar]

Now I'm really curious about your cloud provider. I'm running mine on a Google instance, which seems silly if avoiding GMail is the goal. :P