Un po' di tempo ci vuole.
Ma se hai dei contenuti interessanti e chiari, si ottengono dei buoni risultati.
Ovvio se fai un sito che parla per esempio di Joomla per scalare e arrivare tra i primi risultati ci vuole molto tempo e contenuti ottimi, ma se fai un sito per esempio sull'Associazione XXX che è l'unica associazione esistente su un determinato argomento è più facile.
Prova a leggere qualche guida sul SEO, qualche articolo della community e la sezione del forum dedicata al SEO...
Te che tipo di sito vuoi far indicizzare?
E quale è il tuo obiettivo finale (per esempio raggiungere Y visitatori giornalieri)?
Io sono convinta che al di là degli strumenti SEO classici, un uso buono dal punto di vista dei contenuti e dal punto di vista tecnico, bastano per avere degli ottimi risultati.
Credo meno a servizi che ti promettono chissà cosa...