Cuando los comentarios se convierten en Spam

Hace unas semanas leí una entrada de Fly with Paper Wings, donde hace mención al spam que algunos dejan en los comentarios para que los sigas y me hizo pensar un poco respecto al tema.
Creo que yo nunca hice spam directo, pero recuerdo que batallé bastante al principio porque tenía muy pocos seguidores, así que en ese momento me di a la tarea de visitar otros blogs. Como no quería hacer spam directo, trataba de manejarlo más sutil como un "te invito a que pases a mi blog" o comentarios así.
Pero, en que momento cruzas esa linea? en que momento deja de ser invitación y se convierte en spam? Muchos me dirán que es cuando hacen un comentario respecto a la entrada pero siendo sinceros, en verdad la leen? en verdad se quedan en el blog? o simplemente revisan por encima de lo que trata la entrada, dejan un comentario con su enlace y se van?.
Ustedes que opinan? En que momento un comentario deja de ser comentario? lo han hecho?