Seitenoptimierung und Content - das sind die 2 wichtigsten Voraussetzungen. Wobei Optimierung immer ein 2schneidiges Schwert ist - es soll ja nicht nur ein Spider sondern auch ein User die Seite als angenehm empfinden ;)
Zusätzlich gibt es noch ein paar Kleinigkeit die auch weiterhelfen: schneller Aufbau der Seite, Alexa-Ranking, DMOZ-Eintrag...
Eine Google-Suche bietet viel Lesestoff - aber auch die Antworten von simmi08 und schrammi.
Wer auch nur 5 Minuten am Tag in seine Webseite investiert ist mit Sicherheit besser dabei als jemand der einen kostenpflichtigen Dienst in Anspruch nimmt - schon allein weil diese Dienste für X-Seiten immer das Gleiche machen und sich so selber neutralisieren. Mal ganz davon abgesehen das wirklich professionelles SuchmaschinenMarketing nicht mit ein paar hundert Euro bezahlbar ist, wenn das wirklich groß aufgezogen wird ist es ein Langzeitjob der nicht anfängt wenn die Seite steht...