The other option is to run a tracert to your IP address, and see who manages the last few hops between here and there.
Have you considered Semi-dedicated Hosting? 4 - 8 accounts per server. Less overhead than VPS, better performance for the price. DopeDomains.com - 15,000 New Domains a day. indexed by Pagerank, backlinks, Hits, and Length.