If you have never set up qmail before - or even if you have and wondered why it was such a chore - could I recommend [link|http://www.courier-mta.org/|Courier] instead. It was originally a qmail alternative (!), using maildir as it's native format and borrows qmail's .qmail files for end-user configuration. It's not the complete solution you requested, though, which is why I didn't suggest it earlier.
Wade