Is there a tool somwhere that can give you a lookup as to how many sites 
are hosted on a single IP address?

There is one that I use but it's only limited to 100 Ip addresses.

There obvisoulsy is a database (DNS and/or other search engines) that 
have this info already.