http://www.caida.org/Learn/ASPL/
it looks like everything is 4, 5, or 6 ASes away from everything else.
perhaps that's because many times a packet travels through
1) your institution
2) your ISP
3) big nsp: sprint/mci/....
4) their ISP
5) them
?
neal