Podrías usar también busquedas de "texto completo" (Full text search). Este tipo de consultas SQL para busquedas te permiten por ejemplo entregar resultados por "relevancia" .. sólo tienen el detalle de que no pudes usarlo con palabras a buscar de menos de 3 caracteres.
Un tutorial al respecto:
http://www.mysql-hispano.org/page.php?id=15
Un saludo,