That has always been the trick. Running the mail server is easy. Having your email show up in other servers is "hard". Right now, with so many users using GMAIL, using gmail is a huge boon to not being marked spam (Google is way less likely to market a @gmail.com email as spam compared to say a @aol.com email).