While I was brousing through a website I like to visit, I noticed someone uploaded a blank copy of a paper log sheet he created. I was surprised to see that there was actual interest in it. It may be because it is essentially a boat anchor operator's site and they may like to do things the old way.
Several years ago I created my own paper log sheet using Visio. When I needed more pages I would just print them off. The format is similar to the ARRL log sheets with a few changes. I now use a computer log.
The above image shows the one I used with the exception of being able to enter your own call sigh. You can download a full size copy in PDF format by clicking here. The printed copy should be of high quality.