Не знаю насчет traceroute и т.д. - не специалист я. Есть какие-нибудь программы или hardware для уменьшения пингов?
Мне лично высокие пинги здорово мешают при работе по FTP (еще в Civilization 3 по сети пытался играть - мне говорят у меня пинг слишком большой).
Сын не вылазит из Старкрафта и Кантер страйка - все время жалуется на эти самые высокие пинги.