Ищи пустые темы - прогон хрумером. Пиши ТСу, может быть за отзыв сделает.

Ставь свой сайт в подпись, на разных сайтах. Если комментируешь блоги, оставляй ссылку на свой сайт.
Ищи сайт тематический, тоже не сильно раскрученный, но по лучше твоего, проси админа чтобы за просто так обменялся с тобой ссылками. В общем способов много!