Attention à ne pas confondre "indexation" (Google et Bing), "liens" (Facebook et twitter) et "référencement". Notamment les liens facebook et twitter sont en nofollow, si ils peuvent apporter de la visibilité ils n'améliorent pas le référencement (positionnement dans les moteurs de recherche)
Le meilleur des référencements reste le référencement naturel...
Plus vous aurez de contenu, plus Google vous amènera de visiteurs.
Alors oui effectivement les débuts sont difficiles, j'en sais quelque chose ;-)