Sí, es legal. No sólo no te preocupes, hay montones de sitios que lo recomiendan, sino que además le estás haciendo un favor a Google.
Ahora bien, yo te respondo desde los derechos de Google. Vos sabrás si tu sitio particular permite poner publicidad. No vaya a ser que tengas un contrato con el que te paga, que diga que no podés poner nada. Los acuerdos privados que vos mantengas con otras partes los sabés vos, yo no.
