I've been really looking for good alternatives to Google Apps recently - ideally, self-hosted with backup (highly encrypted) to S3 or such.
I'd use my server for this, but I've yet to find an email interface which even approaches Hotmail, let alone Gmail. I've been considering doing a clone of part of the gmail interface, but need time to read up on making sure email is less likely to go to spam.