Яндекс - крупнейший поисковик Рунета. На сегодняшний день основной поставщик траффика для русскоязычных сайтов.
Google - крупнейшая мировая поисковая система, и вторая по значимости в Рунете.
Rambler - третий по значимости поиск в Рунете, основное достоинство - поставляет неплохой коммерческий траффик.
GoGo - новый, активно рекламируемый поисковик от Mail.ru.
YaHoo - вторая по значимости мировая система, доля русскоязычного траффика низкая. Есть ещё некоторые поисковики, но я думаю эти самые то что надо, остальные без полезны.
В Mail.ru нет смысла добавляться, так как используется поисковая база Яндекса.