Ti dico la mia, poi sempre pronto ad essere smentito:
- Fregatene degli altri, preoccupati solo di Google. Gli altri verranno a ruota
- Iscriviti a Google Webmaster Tools e associa al tuo account il tuo sito. Verrà indicizzato in men che non si dica
- Crea qualche link in ingresso al tuo sito, meglio (ovviamente) se da siti già indicizzati e visitati regolarmente dagli spider dei motori di ricerca (se hai altri siti tuoi, una volta che li registri su webmaster tools puoi vedere ogni quanto lo spider li visita)
Tutto qua. Certo dall'indicizzazione al posizionamento la strada è lunga