Server Change Logs

I was told to create a server change log for all of the servers in our company. What would be some suggestions for things to log? Is there a database already created that I can use? or a template? Would it be better to be on paper in a 3 ring notebook or on the network?
Thanks in advance for any suggestions.