Во первых: Я проверил какая из поисковых систем лучше индексирует мой форум-сайт. NIGMA - на удивление - оказалась лучше, Гугль меня почему-то вообще не любит, Яндекс не понравился своим "максимализмом".
Во вторых: Зашёл сюда: http://nigma.ru/index_menu.php?a...nu_element=forms , ввёл желаемые параметры (их там мало) и получил нужный код.
В третьих: Вставил полученный код в файл search.tpl(/templates/Ваш скин/search.tpl) после тега </form>:

Всё просто

Я решил это немного по другому. В смысле установил поиск (от www.nigma.ru) в то место, где он по идее и должен быть (как дополнение к стандартному).
Как выглядит и работает здесь.