its not terribly helpful if you don't have one, but HP printer drivers support tiling, which does exactly that, others may too , poke around in the printer options
the other way i've done it was to load it into photoshop, work out the grid size for the size i wanted per page then do a select on each grid and print it, its slow and tedious on big images, but it works.
come to think of it i have some software that i wrote for splitting an image into a NxN tileset for sprites for video game coding, i could alter that. quarkXpress does i know.
try poster,its simplistic
http://www.postersw.com/