No entiendo para qué recorres todo el resultSet comparando... si lo puedes poner directamente en el SQL...
Tu sql tienes que tenerlo algo así... Pero por favor la idea es que entiendas cómo se hace y no que copies y pegues lo te escribo porque yo te estoy poniendo un ejemplo...
Por eso te recomiendo leer un manual de Sql primero.
Código PHP:
$sql="SELECT * FROM producto WHERE des LIKE '%$texto%' OR tit LIKE '%$texto%' OR llave LIKE '%$texto%' AND cat='$cat' AND ciudad='$ciudad' ORDER BY id";
Después de hacer mysql_query() (o include(paginator)) lo que modifiques en $_pagi_sql ya no valdrá de nada.
saludos