I use the ARPA account at http://freeshell.org which is a one-time fee of $36, but may not be enough storage and/or bandwidth for your needs...
I wish I could find a group interested in defining the meaning of Free as in Freedom hosting, for then we could conqure this issue completely and for all users, making it easy to move away from Fakebook, Evilmail, and all the upcoming cloudy services without resorting to the overly complicated and in some ways far less efficient self-hosting.
