hi Diablo - was ich dir aus Erfahrung empfehlen kann, sind vor allem etwas kleinere Hoster, die lassen i.d.R. immer mit sich reden. Konkret wäre das campusspeicher.de (nein keine Eigenwerbung und Provision krieg ich auch nicht

)
Die haben einen vorbildlichen Service, günstige Preise und wenn ich ein neues Projekt starte, schreibe ich denen vorher eine kurze Mail mit den Accounts die ich bereits habe und der Bitte, dass die das neue auf einem anderen Server (zwecks IP-Pop) hosten - da ist denn auch vorne die IP bei denen anders.
Kostet dich kein Geld und die setzen das sehr schnell um.
Was die verlinkung untereinander anbelangt: So lange du nicht alles mit allem verlinkst, dann ist das unter SEO Gesichtpunkten unproblematisch. Einen echten Mehrwert hast du aber erst, wenn die Seiten (jede für sich) von denen du auch verlinkst zumindest etwas linkjuice haben (also Bl's von anderen Seiten) - sonst ist der Effekt = 0