Для начала зарегистрируйте свой форум в поисковиках

http://webmaster.yandex.ru/
http://www.rambler.ru/doc/add_site.shtml
http://www.google.ru/intl/ru/addurl.html

   Так же можно зарегистрировать ваш сайт в каталогах
http://www.dmoz.org/
http://webmaster.yandex.ru/catalogue_free.xml
http://submitter.ru/modules.php?name=Submitter

   Разошлите свои объявления на доски объявлений
http://add.7do.ru/
http://doski.ru/

  Добавьте свой сайт в популярные энциклопедии, например в Википедию
http://ru.wikipedia.org/

  Ведите рассылку
http://www.maillist.ru/

  Ну и конечно же рекламируйте свой форум на других форумах. Без этого никуда. Лучше всего будет, если форум на котором вы рекламируете будет близким вашему по теме, и будет не слишком большой, но и не недавно открывшимся, а средним.

       Удачи в этом не лёгком деле =)