Even though officially Google is no longer offering free Google Apps for Business accounts, there is still a way to sign up for Google Apps and get it linked to your own domain.

Instead, you can run one for free through the Google App Engine. If you want total control over your proxy experience, you can always run a home proxy.