Ein Metalldetektor besteht prinzipiell aus einer Luftspule, die Teil eines Schwingkreises ist. Wenn ferromagnetische Materialien in der Nähe sind, ändert sich die Induktivität und damit die Frequenz. Das kann man dann messen.

Hier gibts so was als Bausatz mit AVR-Auswertung:
http://myavr.de/shop/artikel.php?artID=35