Yesterday I found a really cool Messier Object log while using StumbleUpon. It's called TUMOL, short for The Ultimate Messier Object Log. There is a separate page for each Messier Object, complete with fields for atmospheric conditions, reports, and a picture and finder chart of each object.
TUMOL is available either as an application for Mac or Windows, or as a printable PDF file. I chose to download the PDF and print it out so I can put it in a binder and use it at the telescope. I was previously using the Telrad charts to mark off when I've found certain objects, but this is going to be much more organized. I think because of how nice these logs are, I'm going to start over with my Messier count, just as a challenge!
On this same website are similar observation logs for Caldwell Objects, and one for "overlooked objects". So check it out, these logs could be useful for any astronomer observing the Messiers.