tu peux déjà :
1- Faire appel aux petits sites qui te référencent sur 70 ou 80 moteurs pour 100 €. C'est pas super efficace, mais ca t'évite de perdre du temps et cela te créé un minimum de référencement.
2- Tu fais du contenu et tu en fais la promo sur le web (via Wikio, google base...). Pour avoir des conseils tu vas sur le site de www.arkantos-consulting.com.
3- tu optimises ton site pour qu'il soit bien indexé que google
Pour cela suis les infos des guide de référencement ci dessous
http://fr.search.yahoo.com/search?search=guide+r%C3%A9f%C3%A9rencement&ei=UTF-8&fr=ks-ans&ico-yahoo-search-value=http%3A%2F%2Frds.yahoo.com%2F_ylt%3DApTpI9Y2KsgDRoYO6Bhal5MrAgx.%2FSIG%3D1149dkbce%2F*-http%3A%2F%2Ffr.search.yahoo.com%2Fsearch&ico-wikipedia-search-value=http%3A%2F%2Frds.yahoo.com%2F_ylt%3DAm.N_C32kK1EGV5H57KXnnkrAgx.%2FSIG%3D11iooio9j%2F**http%253a%2F%2Ffr.wikipedia.org%2Fwiki%2FSpecial%253aSearch&p=guide+r%C3%A9f%C3%A9rencement
4- Si tu as un peu de fric, référence ton site sur Kelkoo et Shopping.com (+ autres comparateurs de prix)
5- Fais de l'affiliation (www.netafilliation.com)
6- Fais un communiqué de presse que tu envois aux sites spécialisés (voir site www.conseilsmarketing.fr)
7- Organises un jeu concours pour faire connaitre ton site (voir dossier sur www.conseilsmarketing.fr)
bon, je crois que c'est bon pour un début ;D
bon courage !