The obvious solution is to make the footnote number reset whenever the page number is stepped, using the LaTeX internal mechanism. Sadly, the place in the document where the page number is stepped is unpredictable, not ("tidily") at the end of the printed page; so the link only ever works by luck.
As a result, resetting footnotes is inevitably a two-pass process, using labels of some sort. It's nevertheless important, given the common requirement for footnotes marked by symbols (with painfully small symbol sets). There are three packages that manage it, one way or another.
The footnpag package does per-page footnotes and nothing else.
The perpage package provides a general mechanism for
resetting counters per page, so can obviously be used for this task.
The interface is pretty simple: \MakePerPage{footnote} will
do the job. If you want to restart the counter at something other
than 1 (for example to avoid something in the LaTeX footnote symbol
list), you can use: \MakePerPage[2]{footnote}.
The footmisc package provides a variety of means of
controlling footnote appearance, among them a package option
perpage that adjusts the numbering per page.
Documentation of footnpag comes as a .dvi file
footnpag-user in the distribution. Documentation of
perpage appears in the package file, only: however, it
amounts to no more than appears above\dots
This question on the Web: http://www.tex.ac.uk/cgi-bin/texfaq2html?label=footnpp