Estoy con naicop, siempre y cuando lo hagas con moderación (y no enlazando a sitios sospechosos) no debería perjudicar. Si es meramente por publicidad, la mejor opción es que metas un nofollow a esos enlaces. Google creó esta etiqueta entre otras cosas para marcar los enlaces de publi.