I use YUNOhost on a VPS and it came with email out of the box. Which is just as well because I had no previous experience self-hosting!

I think I had a couple of emails get marked as spam in the beginning but everything has been totally fine for the last 2/3 years.