qmail should definitely not be required - even though mbox format is currently required for parsing incoming emails (that's my fault - I couldn't figure out a way to get this done quickly without that).
We should probably have some kind of service contract to allow a qmail provider, a sendmail provider, etc...