Page numbering “<n> of <m>”

Finding the page number of the last page of a document, from within the document, is somewhat tricky. The lastpage package is therefore supplied to make life easy for us all; it defines a label LastPage whose number is right (after sufficiently many passes through LaTeX, of course). The memoir class also defines a “last page” label.

The documentation of the fancyhdr package spells out exactly how one might actually use this information to produce page numbering as suggested in the question.

fancyhdr documentation
macros/latex/contrib/fancyhdr (gzipped tar, browse)
lastpage.sty
macros/latex/contrib/lastpage (gzipped tar, browse)

This question on the Web: http://www.tex.ac.uk/cgi-bin/texfaq2html?label=nofm