I only use it to receive email, so I don't know about sending them, but they don't go to spam
As for the vps yeah I use one, but it was a great experience to learn about selfhosting. As usual the difference between a vps and a pc at your home is static ip