I think you can bring your own public IP assignments to AWS. Wouldn't that do the trick? I mean, there's always tracerouting, I suppose.
So it sounds easy, but is only usefull for companies with multiple networks. But even then i guess aws is publishing that they handle your networks.