use instead of Google Apps?

I do not run an email server on my server, I use Google Apps for my sites that need email.

I just created a site which google apparently is filtering the name for, therefore, I cannot use google apps yet I would still like to have email@mydomain.com

Are there any other services out there, preferably free, which allow this?