Hello!!
Je rejoins "bonbacklink" dessus, sachant qu'il ne faut pas que tu chopes 500 liens d'un coup, cela risquerait d'être bizarre aux yeux de Google et te valoir de te retrouver dans la Sandbox.
Maintenant, ne limite pas non plus le référencement aux inscriptions aux annuaires, c'est bien plus compliqué ( ) que ca
C'est sur qu'il faut du temps, mais tu peut commencer par chercher les mots et expressions clés qui sont rattachés à ton site (utilise pour ca des outil de suggestion de mots-clés) ainsi travaille les balises métas de ton site ("Title", "Description" et "Keywords" ...enfin surtout le title). Le principe est d'appliquer à chaque page des métas spécifiques au contenu et ainsi d'avoir autant de métas que tu as de pages sur le site.
C'est en général un bon début pour améliorer ton indexation dans les moteurs de recherche.
++
Case