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.