Muss mich mal langsam mit dem Thema auseinandersetzen und jemanden beauftragen. Woran erkennt man denn, ob so eine Firma es wirklich drauf hat?
Weitere Fragen zu verwandten Themen finden Sie hier:

Schwierige Frage - wir beschäftigen uns auch viel damit...
Am besten ist natürich, man kann selber gute SEO Fragen stellen. Wenn Du selber nicht so fit bist, so kann ich dir folgenden Tipp geben: Je mehr die Agentur oder der Berater SEO als was Mystisches, Unerklärliches verkauft, desto weniger hätte ich Vertrauen. SEO ist nach unseren Erfahrungen v.a. viel harte, zielgerichtete Arbeit.
Ansonsten bleibt noch: nach Referenzen fragen und bei den Referenzen anrufen.
Viel Erfolg markusros
Hallo Johansen,
ich würde folgendes beachten:
1) Tritt der Anbieter mit Namen auf oder nur mit obskuren Firmen-Namen ohne Trademark? Ein solcher Name lässt sich leicht wechseln wenn der Ruf erstmal ruiniert ist. Ein Vor- und Nachnahme kaum.
3) Wie lange ist der Anbieter auf dem Markt für SEO und wie weit lässt sich das zurückverfolgen?
4) Welche Referenzen hat er auf seiner Homepage und lässt sich dessen Leistung nachvollziehen, denn jeder kann behaupten eine bestimmte Seite optimiert zu haben die etwa von sich aus schon gut ist.
5) Welche Positionen belegt er für die relevanten Stichworte die auf seiner HP erscheinen?
6) Weist der Anbieter explizit auf eine "ethische" Vorgehensweise hin entsprechend den Google Richtlinien für Webmaster?
7) Hat der Anbieter einen guten Leumund, taucht der Name in Foren oder Blogs auf? Wenn nicht kann das heißen der Anwalt hat es löschen lassen mit angedrohter Abmahnung.
Diese und einige weitere Faktoren würde ich checken. Die Reihenfolge stellt keine Wertung dar.
Ich selbst bin Suchmaschinen-Optimierer und schreibe hier noch etwas mehr dazu: http://onreact.com/suchmaschinenoptimierer.php
Grüße, Tadeusz Szewczyk, onreact.com

als erstes sollte die seite deines unternehmens auch finden sein. dann solltest du vielleicht noch wissen, dass die erfassung der suchmaschienen schon etwas dauert, dann solltest du darauf achten das das unternehmen preiswert ist. wir haben schon oft erlebt das die auftag geber zuviel geld bezahlen und aber auch denken das optimieren sehr teuer ist. das ist aber nicht immer richtig, man muss schon zeit ins land gehen lassen, dass man auf den ersten seiten mit dabei ist. würde mich interessieren was du bis jetzt machen lassen hast.
Oje - bei der Vielzahl von Anbietern und Klitschen ist das wirklich schwer zu sagen. Du kannst dich zunächst mal weiterbilden bei http://seo.de/ und verschiedene Blogs zu dem Thema lesen. Ansonsten helfen nur Referenzen. Beachten sollte man auch, dass die Kostenabrechnung der Firma transparent ist. Viel Glück
Vielleicht hilft dir das auch ein bißchen weiter - eine Aufstellung von 18 größeren Suchmaschinen-Experten in Deutschland: http://www.marketing-boerse.de/Marktuebersicht/details/Suchmaschinenmarketing