You can try 3d traceroute
http://www.d3tr.de/
I've left this running while I went out then came back to nice charts and tables showing times (max, min, avg, last) and packet loss for each stage in the trace. OK so sometime pings are reported lost at the "wrong" stage but it is indicitive.
Things are a lot better than they were with loss now sub 1% most of the time over many hours when it used to be up near 60%. Ping rates also much improved.