Société de référencement, que choisir ?

Je reçois dans mon mail plusieurs propositions de référencement de sites web par semaine, des plus fantaisistes au plus impossibles à déchiffrer - mais faciles à chiffrer.
Je ne pense pas que l'approche soit tellement différente, qu'il s'agisse de choisir son agence de référencement, son expert comptable ou son avocat : compétent - car sans compétence il ne peut avoir de résultats, efficace - car l'on peut être compétent mais inefficace, lent et désorganisé, et honnête, car comme pour tous les domaines où le client n'a pas les moyens de juger il faut absolument pouvoir se fier à l'intégrité de son prestataire.
Evidemment, ceci correspond fort peu aux demandes que je reçois, où la question porte presque toujours sur le prix, rarement sur les objectifs recherchés.