Начал с оптимизации - для движка, на котором работает сайт, есть специальный плагин (принцип работы рассказыать не буду). При написании текстов учитывал алгоритмы работы поисковых машин.
Продвижение, как таковое, подразумевает сообщение информации о сайте как можно большему числу сайтов (форумов, каталогов, социальных сетей, блогов и пр.), поэтому тут методов очень много. Можно вручную обмениваться ссылками с тематическими ресурсами, можно автоматом регистрировать (прогонять) по каталогам и социалкам и т.д. и т.п. Можно оставлять в блогах при комментировании ссылку на сайт, аналогично с форумами. Делал все сам. Софт есть. Услуги на форуме не предлагаю, но если есть интерес - пишите в личку. Не хочу чтобы меня из-за этой темы забанили на таком полезном форуме как