Well, I changed my mind. I am not going to scan --not at at the beginning at least, neither to traceroute. I was trying to fit host-based monitoring systems eg nagios to my needs.
I decided to start from scratch writing a BGP monitor, a system that can give a bird's eye view of a BGP internet and throw warnings.
The BGP-monitor will use the IP relevant information in the numbers database and maybe combine information from many different BGP daemons running across the internet.
A Monitor for Wireless internets that use BGP as their inter-AS Routing Protocol
How to Monitor a best effort BGP wireless internet -Part 2