A real gem of overlooked treasury of free paper model is the site Space Station 42 (
www.ss42.com), literally hundreds of great models on all subjects.
Another great place to visit is the Incompetech free graph paper site, there you can create PDFs for graph and hex paper of various sizes. Myself, I create over-size sheets to use as 'battle-mats' of either terrain, deckplans or sector maps. (
http://incompetech.com/graphpaper/)
Most office supply stores will have a quick-print counter equipped with a large-format printer, usually 36" maximum output which is perfect for 24"x36" 25mm deckplans or 36"x60" terrain or sector maps.
I suggest having large-format maps printed as blank double-sided items and having such laminated for long-life and ease of use with dry or water-based markers.
One other bit, visit your local 'dollar' merchandise stores, I frequently find various assortments of bagged small-scale army men suitable for 25mm use.