Pick up the phone (assuming there's a telephone contact option) get noticed and be asking criteria.
You want to know a web host that's interested in your web-based success. Gradual linking is better in Google's eyes and when Google is happy, element Yahoo, AOL, Ask Jeeves, and MSN are fulfilled.