A Google puoi segnalare il tuo sito, e poi loro garantiscono di referenziarlo entro X mesi se non sbaglio.

E comunque non sperare di essere nelle prime posizioni (a meno di pagare).

Se vuoi esser referenziato nel giro di qualche giorno devi pagare.