I pay about $8 per month for dreamhost which gives me unlimited domains, unlimited users, and now unlimited space (I have been there for a while). If you want, I can set you up with a shell account (you provide a domain name). Just freepmail.
YUP. Big bump for Dreamhost. Been there six or eight years now... Two hundred bucks every two years and unlimited everything, just as you said. Excellent.