There are several options for implementing Search on a Drupal site:

1. Core search functionality - easy to implement but limited functionality

2. Google Custom Search module - Google managed search

3. Apache Solr Search - High performance full text search requiring a separate Java server.