Bonjour Martin,
Votre récit illustre à mon sens l'irrationalité qui semble présider au fonctionnement de ce moteur de recherche.
Vous répondez vous même à votre question. :-)
Tout d'abord :
Que ce soit un annuaire ou un moteur, c'est toujours l'outil de recherche qui a le dernier mot sur qui doit y figurer, qui doit être bien classé et qui ne doit pas l'être...
De ce fait il ne suffit pas de vouloir être tout en haut d'un outil pour que celui s'y veuille bien vous y mettre.
Google est très clair là dessus, voir la page
http://www.google.fr/webmasters/seo.html qui est aussi valable pour les webmasters; notamment :
Personne ne peut garantir la première position dans les résultats de recherche Google.
Les autres moteurs le sont aussi. Les annuaires encore plus puisque les sites soumis sont généralement validés par des humains sur des critères qualitatifs et le résultat est manichéen : soit le site est accepté et inscrit, soit il est refusé et visible nulle part dans l'annuaire.
Voilà pour la théorie.
Dans la pratique je vous conseille de contacter directement l'équipe de Google en expliquant très exhaustivement et objectivement les faits, les requetes utilisées pour justifier vos remarques, etc.
Cela ne portera évidemment pas ses fruits de suite mais d'après mon expérience toutes les requetes formulées à l'équipe de Google sont prises en compte pour s'améliorer.
Pour terminer sur ce point je pense que vous devriez persister dans votre approche actuelle (vous occuper de votre site) car c'est la meilleure façon de gagner des positions.
Concernant votre dernière remarque :
Je lis aussi qu'il faut effectuer des échanges de liens pour améliorer son ranking. Je trouve cela déplorable. Faut-il avoir des milliers de liens sur son site, qui dès lors ne ressemble plus à rien, pour bénéficier des bonnes grâces de Google ?
Non. D'ailleurs ceux qui disent cela de façon aussi abrupte ont tord.
La bonne approche est d'effectuer des échanges de liens
dans le cas où cela a un interêt pour les visiteurs de chaque site partenaire. C'est à dire avec des sites pouvant répondre à d'autres questions que peuvent se poser vos propres visiteurs, et inversement.
Bref, cela marche si les échanges de liens sont dédiés à améliorer l'expérience de visite des internautes qui se rendent chez vous et chez vos partenaires.
Et c'est logique ne pensez vous pas ?
En d'autres termes il vaut mieux 3 échanges de liens pertinents avec d'autres sites que des milliers d'échanges de liens sans intérêt pour vos visiteurs.
La boucle se boucle toujours d'elle même par elle même. :-)