Well, why not? I thought about them, but they actually already do exist.
Would be great to try them out, especially in areas where they don't allow you to search with metal detectors. This would be pretty unobtrusive. But would it work? this model can locate metal 2 feet deep:
The Metal Detecting Sandals - Hammacher Schlemmer