Техническая часть вкратце (выбор скрипта; оптимизация кода, ссылочной структуры).

1) Определитесь со скриптом форума. В настоящий момент есть пять лидеров в этой области. Это phpBB, vBulletin, IPB, myBB, Ubb. Решать Вам. Я лишь порекомендую использовать myBB из-за обилия различных модификаций, надстроек, скинов для этого форума. К тому же он бесплатный. Также Вы можете написать скрипт вручную и оптимизировать его под свои нужды.
2) Ваш форум должен быть вынесен на отдельный поддомен (или домен второго уровня). Емкие разделы сайта с быстрорастущим контентом обязательно должны быть на поддомене, чтобы не тратить квоту на индексацию поисковыми системами.
3) Поисковые системы очень настороженно относятся к динамической выдаче результатов обработки данных. Чаще всего скрипты имеют именно такую структуру. Следует сделать перевод динамических страниц доски в виртуальные статические. Перевод страниц в статику делается на уровне сервера с помощью дополнительного модуля mod_rewrite к серверу Apache.
4) Для каждой динамической страницы доски объявлений необходимы свои уникальные служебные теги title, keywords и description. Желательно добиться, чтобы тема сообщения выводилась в начале служебных тегов + в заголовке h1 и в атрибуте alt тега img (если на странице сообщения присутствуют картинки).
5) Необходимо вычистить весь мусор из кода страницы: убрать скрипты и таблицы стилей в отдельные файлы, оптимизировать код, добиться максимальной скорости загрузки страниц.
6) Страницы форума не должны иметь большой объем. Критическая масса - 101 Кб. Эти ограничения вызваны тем, что поисковые системы накладывают ограничения на размер индексируемой страницы.
7) Желательно также расширить возможности Вашего форума. Добавить поиск по форуму, мод быстрого ответа, возможность голосования, транслит, карту форума, систему помощи, правила, сделать тематическую подписку на отдельные темы. Не помешают и другие модификации.
8) Необходимо закрыть от индексирования неинформативные разделы форума: админку, поиск, список пользователей, личные сообщения, календарь, статистику и другие разделы. Для этого составляется грамотный robots.txt, в котором прописывается хост и указания поисковым роботам о запрете на индексацию определенных страниц.
9) Не забудьте, что Ваш форум должен иметь красивый дизайн, продуманную навигацию и юзабилити (удобство использования).