Having got everything else right, you should be aware that the problem may have nothing to do with (La)TeX and everything to do with the program you use for printing. A regular cause for such problems lies with Acrobat Reader, which by default enables its option to scale pages to fit on the printable area of the paper. Since a printer can rarely print right to the edge, this means that pdf-files will be shrunk by some (small) factor (even if the pdf-file is formatted for A4, and your paper size is set to A4 as well).
Correcting this silliness is not very hard, but the exact details depend on the version of Acrobat Reader (or "Adobe Reader" from version 6.0 onwards) you have installed:
This question on the Web: http://www.tex.ac.uk/cgi-bin/texfaq2html?label=outszwrng