I pay for fastmail, but there was a workaround where if you signed up for GAE with your domain you could get 1 free account. (Don't know if that still works)

I believe microsofts offer costs similar to the google apps.