Pones los checkbox
Código PHP:
<input type="checkbox" name="titulo" value="1" /> Buscar en titulo<br />
<input type="checkbox" name="categoria" value="1" /> Buscar en categoria<br />
<input type="checkbox" name="descripcion" value="1" /> Buscar en descripcion
y al procesar el codigo, supongamos que es un select con like simple, y la palabra de busqueda viene en $_POST["keywords"]
Código PHP:
$consulta = "SELECT * FROM tabla WHERE ";
if ($_POST["titulo"]==1) { $consulta .= "titulo LIKE '%".$_POST["keywords"]."%' AND "; }
if ($_POST["categoria"]==1) { $consulta .= "categoria LIKE '%".$_POST["keywords"]."%' AND "; }
if ($_POST["descripcion"]==1) { $consulta .= "descripcion LIKE '%".$_POST["keywords"]."%' AND "; }
// Fijate que siempre terminara $consulta con "AND ", pues para que no de error ahora quitas los ultimos cuatro caracteres.
$consulta = substr($consulta,0,strlen($consulta)-4);
// Y nuestra consulta quedara bien formada xD, ahora a ejecutarla y ya tienes el recursos a explorar (ya ves tu si lo haces con mysql_fetch_array o que), si quieres agregar algo como un limit o un order by, solo haz $consulta .= " LIMIT X ORDER BY X";
$sql=mysql_query($consulta);
Espero se halla entendido un poco, saludos xD