There are quite a few search-related contributed modules on drupal.org -- you can see the entire list here.

A few of the search-related modules have handbook pages: http://drupal.org/node/228411

If you want to compare different search methods, there are several outside resources you may find helpful: