Pick up the phone (assuming there is a telephone contact option) as well as asking inquires.
You require web host that's contemplating your web-based success. Gradual linking is better in Google's eyes and in case Google is happy, element Yahoo, AOL, Ask Jeeves, and MSN are more than happy.