I've been using for about a year a directory where I put a file named after each host I maintain. I and other admins add numbered entries about every non-trivial change we make, with timestamps. If there are machines with identical configuration, there is a file caled abcde.common that lists their common config.
A wiki isn't a bad idea either, I guess.