Per inserire link ad altri siti non credo ci sia bisogno di autorizzazioni (a meno che, e non succede mai, il sito non vieti espressamente di linkarsi ad esso, ed anche in quel caso non credo che il divieto valga molto).
Per il discorso delle icone invece è diverso. poichè utilizzi una proprietà intellettuale altrui, devi utilizzarla solo nei modi che l'autore ti consente.
Questo è un <b>obbligo morale</b>ancora prima che legale. Che poi possano riuscire a verificare se rispetti o meno la loro licenza è un altro discorso, però sappi che semplicemente verificando i referrer ed i linker si possono scoprire molte cose :-)
Sono cosi avanti che quando guardo indietro vedo il futuro.