How do I print a large page on multiple smaller pages?

There is a Linux utility called, surprisingly enough, poster, which does this for PostScript files.

Poster Printer works with your existing printer to allow you to print documents at a much larger size than would fit on a single printed page.

(open source, Windows)

http://posterazor.sourceforge.net/

As input, the PosteRazor takes a raster image. The resulting poster is saved as a multipage PDF document. An easy to use, wizard like user interface guides through 5 steps. PosteRazor is available as a Windows, an OSX and a Linux version. It is an open source, GNU licensed project which is hosted on SourceForge.net.