Standard software not in standard?

I was consulting a small company with a couple Debian servers the other day and I found that they did not have some packages that I expected to be there. Now thinking about it on every server that I install or take over the first thing I do is install a bunch of packages, such as: sudo, mc, wajig, localepurge and a bunch of others that I can't remember at the first moment, but that I re-discover each time I find them missing. I assume that other people have discovered other great non-standard tools that I am missing out on.

What software do other people consider standard on their servers?