How about the things we would have left in extreme environments: Internet cables at the bottom of the sea, rubbish (or dead people with clothes) high in the mountains, or remnants of polar expeditions in the South pole?