It depends on how sophisticated your search needs to be.
If it needs to search big blocks of test for multiple words or phrases, try a Full Text search.
http://www.mysql.com/doc/en/Fulltext_Search.html
If you just need to match certain columns that are limited in character length, such as a username field, just use a WHERE username = or WHERE username like '%username%'