Direkter A-B B-A Linktausch wird absolut nicht empfohlen, also dass zB seine Hauptseite auf deine Hauptseite linkt, und umgekehrt.
Wenn möglich probiert man immer, eine Art A-B C-A herzustellen, wobei dann einer der beiden aber mehr als eine Haupt-Domain mit Linkpower haben müsste.
Von illegal oder gefährlich zu reden finde ich dennoch leicht übertrieben. Bei Linkaufbau muss einfach darauf geachtet werden, dass alles "natürlich" wirkt. Und wieso sollten zwei Seiten nicht aufeinander verlinken.
Wie immer also, nicht übertreiben, und vielleicht auch von anderen Sektionen der Seite (nicht grade die Homepage) verlinken, oder in Texten oder sonstigem. Mit normalem gesunden Menschenverstand kann man dann wenig falsch machen.
Um aus der Google Wertung zu fliegen muss man schon einen etwas grösseren Bock schiessen, oder es eben wirklich übertreiben.