[mooncar]

Зависит от производительности скрипта. Если уж поиск действительно "авто", тогда так:

Хотя лично мне и не нравится эта (аяксовая?) фича у Гугла с Яндексом, но можно сделать аналогичный выпадающий список в строке ввода названия темы по мере ввода заголовка. Ну и надпись: "Имеющиеся темы:" или "Такие уже есть:", как было предложено.