I have a vps that I host a few domains on.  I did not want to have to deal with the email aspect, so what I did was point the DNS to a shared hosting provider I also use that gives me unlimited domains.   They have a really great email operations setup so they prevent people from sending spam etc.  It is important for me at least because I do not want my email address or vps ip blacklisted.