Cosmogenic neutrinos and signals of TeV gravity in air showers and neutrino telescopes