I would totally recommend using a 3rd party app like postmarkapp.com or something similar, especially if you're not a linux/vps guru. The amount of money you will pay will far outweigh the time and issues you'll have to deal with (that is if you have actual working products on those domains).