localisation of different (hidden) objects

I'm having trouble visualising what you want to achieve. You could bury some sort of transponder suach as an RFID tag and do something when it is within range, but that doesn't give you any indication of distance or direction so doesn't enable your 'warm/cold' indication.

Have you considered using a plain old metal detector and just burying bits of metal?