We do have such plans, and we plan to have several different layouts available, something like this:
Very compact, one cache per row, the paper in portrait mode.
Very compact as well, one cache per row, paper in landscape. Will have more data but fewer geocaches than number 1.
Less compact format. Landscape. Each geocache will probably have 2-3 rows of data. The idea is to have everything except the description itself.
More verbose layout. Portrait. Maybe 2-3 caches per page. A part of the description included, and hopefully a few static maps.
Very verbose layout. Portrait. One cache per page (or less). The idea is that it should be pretty much the same as printing from Geocaching.com.
We have not started the work on this yet though. Mostly because we haven't taken the time to figure out how we want it to look. If you have ideas, feel free to send screenshots/photos. The project is still in an idea phase for us.
One layout will exist first. We will write the code to support several, but will save on the time spent producing the layout. Most likely that it will be one of the 3 first that will be our first version, probably #1 or #2. They seem the most easy ones. Creating the layout will probably be quite cumbersome. We will built it with the same tech that we create our invoices on, and that wasn't very easy to be honest.
Some related topics: