I hate to say it, but annoying as it is I think overbranding does work. It might not be as prominent in the hosting industry yet; but most companies seem to want their ads out there as much and in as many places as possible for the subliminal effect it has on your recognition of their logo.