1 этап.

Регистрация в каталогах. Работа трудоемкая и наверное нудная, но необходимая.
Во-первых, региональные каталоги (как правило просят добавить ссылку или кнопку).
Во-вторых, каталоги поисковых систем (они обычно находят только те сайты которые в их каталогах).
В-третьих, тематические каталоги.

Особенность этого этапа в том, что

виден сайт становиться через какое-то время (от 1-2 дней до 2-3 недель).
регистрировать в одном каталоге можно или 1 страницу в день, или только главную страницу.

2 этап.

Доски объявлений. Здесь не забывайте, что сайт это товар и его реклама должна быть эффективной. Это значит не обманывайте ожидания посетителей (не пишите о том, чего нет), начинайте объявления с главного, используйте приемы привлечения внимания (цветом, шрифтом, текстом и т.д.).

3 этап.

Банерообмен. Обменивайтесь банерами осторожно, не засоряйте страницу. Желательно, чтобы это были банеры дружественной тематики (не аналогичной, т.к. народ может уйти, а близкой интересам ваших посетителей).

4 этап.

Обмен ссылками. Конечно в идеале с самыми популярными сайтами на которых бывают ваши потенциальные посетители, но они могут денег попросить. Тогда выход такой бесплатный обмен ссылками, но опять с близкой вам тематикой.

5 этап.

Регистрация в рейтингах. Это позволит вам определять эффективность своих действий.

6 этап.

Наверно самый важный. Идея сайта должна быть близка и интересна многим, а дизайн сайта должен быть простым и приятным.