How long does a permanent magnet remain a magnet? I have a bunch of magnets (one of those game-board thingies) given to me when I was a school-going lad over 20 years ago, and the magnets feel just as strong as it was the day it was given. 
As a corollary to this question Do magnets lose their magnetism?, is there a way to determine how long a permanent magnet will remain a magnet? 
Addendum:
Would two magnets remain a magnet for a shorter duration if they were glued in close proximity with like poles facing each other?
 A: Some magnets, e.g. AlNiCo, require a keeper (essentially, a piece of iron placed between the poles) to keep magnetic flux lines concentrated inside the magnet, to keep from spontaneously demagnetizing (the material reaches an unstable point in the intrinsic B-H curve). They can also be demagnetized by mechanical means (e.g., by being dropped). I think this is because the shock provides energy necessary to change domain boundaries.
A: If a permanent magnet could "decay" at the rate given  in Rook's answer above there would be none found in geological strata.
A permanent magnet has a permanent  orientation of the magnetic moments in a specific vectorially additive direction depending on small crystal domains. To change, i.e. be demagnetized, the magnetic moments have to be randomized by either an external magnetic field or excess heat/melting or vibrations possibly. If nothing like that happens it should be stable.  Little magnets in a box left undisturbed would not change magnetisation unless a random magnetic field was in the area .
Non magnetic iron left undisturbed will acquire a field from the magnetic field of the earth, so some change in the orientation of the field could happen to these little magnets, depending on how they lay with respect to the weak field of the earth.
A: Given the answers above if true, the life of a magnet would be equivalent to the sums of the half lives of the underlying material. In other words, material decay over a long period would result in no magnet.
A: Neodymium magnets will likely lose less than 1% of their flux density over 100 years. 
A: It loses some properties, but at a, for most practical usage cases, negligible rate. I remember the rate being in the order of 1% every decade or so.
