The definitive qmail install instructions can be found at lifewithqmail.org. If you run qmail as a public service, you should consider using one of the patches that prevent delayed bounces. I use Paul Jarc's realrcptto patch. Dave Sill, author of "The qmail Handbook" and "Life with qmail", seems to be using it as well (see here).
This package includes dnscache, a local DNS cache, and tinydns, a DNS server. The author's install instructions are very comprehensive.
Easy to setup, low maintenance http and ftp server. Again I'd recommend the author's install instructions.
Easy to setup, low maintenance news server. I would definitely go for the development version. It is faster, has some additional vital features and I have had no problems with it so far. The maintainer of leafnode, Matthias Andree, has said that the alpha versions are basically stable, but that he does not promise 100% feature compatibility between different alpha versions (see here).