I've been hosting a personal domain with an established-but-not-large hosting provider for around 6 years, without any troubles sending or receiving mail from that domain (via the provider's servers, of course).
Does that mean my domain is now well established enough to take email hosting to my own server?