The problem with paper calendars/contacts is there's never enough room to expand when you need to. This is something I think is really done better in digital.
I've seen something similar to the templates on Douglas Johnston's site before in other planners, and I was never crazy about them. They seem a little too rigid, too specific.
For calendars on paper, a binder style blank day-per-page works nicely. You can expand the day as necessary on to a second page simply by inserting another sheet in Days you don't use can be recycled by using a pencil and erasing the date, or just by writing "Wednesday" on it until you use it, and then dating it.
For contacts the same. Blank contact sheets, with the A's after an A tab, B's after a B tab, and add sheets as necessary.
For to-do, I like to keep it simple. Unlike David Allen, I don't find myself in an airport with just my cell phone and my Next Actions list - 99% of my actions can be done in one place - my desk, so I just have one list.
I used to be an obsessive organizer... seperating everything into various categories, but now I like to keep things simple. One contacts list that crosses all the areas of my life, one calendar, and one to do list... Well, one for home, and one for work and one for shopping anyway.
I guess my concept is to keep it simple, flexible, and keep it all in one place. If things get too big for one list - you start having 80 or 90 projects & next actions, seperate them into two lists, just as long as you really check both, and they have a logical division, like projects, next actions, and "waiting for someone else."