У метода масса преимуществ. Перечислю некоторые из них:
Метод очень простой, и под силу даже новичку. Поиск будет работать даже на бесплатном хостинге, без поддержки серверных скриптов.
К услугам ваших посетителей самые передовые разработки ведущих поисковиков.

Правда, есть и недостатки.
Так как поисковик не может оперативно обновлять свой индекс, следя за самыми свежими обновлениями на вашем сайте, то те изменения, которые были произведены со дня последней индексации, в поиске учитываться не будут. Вам придется подождать несколько дней, а то и недель. Поиск займет несколько больше времени, чем если бы вы использовали собственный скрипт, так как приходится подключаться к удаленному серверу поисковика.
Ну и наконец, вы совершенно не контролируете процесс поиска, и вообще, посетитель уйдет с вашего сайта, и может быть, не вернется, воспользовавшись какой-нибудь ссылкой на страницах поисковика.

Бесплатно получить код поисковой формы вы можете по следующим адресам:
Яндекс: yandex.ru/info/addyandex4.html
Рамблер: partner.rambler.ru/forms/search/
Гугль: google.ru/intl/ru/help/features.html#sitesearch
В принципе, никакой разницы нет, но если у вас русский сайт, я бы предпочел яндекс.

Ну а теперь первый вариант - использование собственного скрипта.

Такие скрипты подразделяются на две группы: ведущие поиск непосредственно по файлам, и создающие собственный индекс. Для пользователя разница между ними совершенно не заметна, но она есть.

Первые позволяют установить их, и не заботится больше ни о чем - но время поиска чуть больше, и для очень крупных сайтов они не подходят.
А вторые работают быстрее, но после изменений в сайте надо заново индексировать его. Впрочем, это не сложно.

Есть и еще одна классификация, не столь явная - если ваш сайт построен на MySql, то и поисковый скрипт должен искать в базе данных.

Я перечислю парочку скриптов, но выбор за вами:
PHPru_Search phpru.net
Скрипт отличается очень хорошими возможностями- как говорит автор - это мини-яндекс на вашем сайте.
RiSearch PHP risearch.org
Тоже очень хороший и надежный скрипт.

А вот по этому адресу вы найдете очень много скриптов на любой вкус. Я и сам беру для себя именно тут.
cgi.myweb.ru/index.phtml


Ну вот и все.