Bueno, las busquedas las puedes hacer con el comando SQL .. LIKE '$variable' en tu query (consulta) habitual al final de la misma y presentar la consulta como otro query (consulta) tipica.
$sql="SELECT * FROM tabla LIKE '$variable'"
El comando LIKE puedes añadirle unos comodines para hacer busquedas en palabras no extactas sino q .. comiencen por .. o terminien por o incluyan ..:
LIKE '%$variable' ... LIKE '$variable%' LIKE '%$variable'
Mas informacion en:
<a href='ir.asp?http://www.mysql.com/doc' target='_blank'>www.mysql.com/doc...</a>
Un saludo