Although this seems to be an excellent tip (thanks), this sounded very USA to me.
uberspace might be what you are looking for. you get a fully maintained mail setup, 10GB of storage, a dozen preconfigured services, a nice wiki and a very cool team of nerds. starts at 5€/month and you can buy your own domain elsewhere (i use inwx).
Foucault in einer Nussschale