FWIW I've been using a personal domain hosted at Dreamhost and their mail server for many years and have not had any issues with sending mail from my domain.