В земле всегда есть то, что интересно другому. Поиски металлоискателем всяких "полезных штук" законодательно не запрещен. Просто надо не забывать о том, что если вы найдете ржавый пятак времен Николая I или ржавый штык солдата Кайзеровской Германии - это одно, а вот какой-нибудь клад, относящийся к Золоту Скифов - это совершенно другое. И вам надо поставить в известность об этой находке как специалистов-археологов, так и компетентные органы.
Мой очень хороший знакомый, во время службы на Северном Кавказе, нашел металлоискателем серебряный фрагмент, назовем это так, церковного облачения иерархов грузинской церкви. Он отнес это в краеведческий музей, откуда эта вещь была отправлена в Грузию, а мой товарищ получил за это хорошее денежное вознаграждение.
Что касается мест, где искать, то никто вам свои "потайные тропы" не выдаст. Да и что вы подразумеваете под словом "полезное"? Определитесь с кругом своих интересов, садитесь в архиве за чтение документов, изучение карт и обогатив себя знаниями, начинайте поиски.
Или второй вариант - просто наудачу забредите в глухое село российской глубинки и ищите. Авось обрящете?