Comme beaucoup d'autres, Lycos ne tient pas à fonctionner gratuitement et il faut le forcer un peu. En fait, c'est en tapant (dans lycos :-) "référencer un site dans lycos" que j'ai trouvé le lien ci-dessous :-).

http://www.lycos.fr/help/tips/link.html

Il faut, en fait, aller sur l'annuaire:

http://www.lycos.fr/dir/

Il va vous falloir aller dans l'annuaire et chercher en bas de la page un lien vers le référencement. Mais bon, ce jour (9 mars 2005, 19h), le lien ne réponds pas...