Podría ser algo así:
Código PHP:
$where = "1=1";
if (isset($_REQUEST["titulo"]))
$where.= " AND UPPER(Titulo) like UPPER('%".$_REQUEST["titulo"]."%')";
if (isset($_REQUEST["categoria"]))
$where.= " AND UPPER(Categoria) like UPPER('%".$_REQUEST["categoria"]."%')";
$sql = "SELECT * FROM tabla WHERE".$where;
Despues ejecuta el query y mostras lo que sea necesario.