This client-centric approach to Web hosting should even be a critical part of your research and selection to partner with a hosting spet.
Gradual linking is better in Google's eyes and when Google is happy, element Yahoo, AOL, Ask Jeeves, and MSN are more than happy.