Today I visited my old highschool physics teacher who gives tours at Victoria Barracks1, and he informed our small group of three that somewhere under the old barracks hospital (now the sergeants' mess) is a foundation stone containing a bottle of wine, some coins and maybe postcards (I forget the exact details). The catch is, no one has any idea where it is! Granted, you'd be pretty hard pressed to find the stone underneath a fair amount of building. If it was in the grassy grounds, a metal detector might have a chance. But foundation stones tend to go in foundations, as it turns out.
It's probably a lost cause, because even if you somehow found it, a very angry heritage trust would stand between you and digging it out. Still, a neat thing to find out :)