Me respondo a mi mismo:
SOLUCIONADO!!!.
El código del script completo es este:
<form name="consulta" action="busca-provincia-categoria.php" method="post" enctype="multipart/form-data">
<select name = "categoria" id="categoria" >
<option selected value= "vestidos">Vestidos de Novia </option>
<option value="peinados">Peinados de novia </option>
<option value="belleza">Belleza </option>
</select>
<SELECT name = "provincia" id="provincia">
<option selected value="Acoruña">Acoruña
<option value="Álava">Álava
<option value="Albacete">Albacete
</SELECT>
<input type="submit" name="enviar" value="Enviar:" />
</FORM>
<?
$categoria= $_POST['categoria'];
$provincia= $_POST['provincia'];
//Conexion con la base
/* conectar a base de datos */
mysql_connect("localhost","usuariobbdd", "passwbbdd") ;
mysql_select_db("nombrebasedatos");
mysql_query("SET NAMES 'utf8'"); //esto arregla problemas de acentos al conectar la base de datos
//Ejecutamos la sentencia SQL
$result=mysql_query("SELECT * FROM clientes WHERE (categoria = '$categoria') AND (provincia = '$provincia') ORDER BY link_type DESC");
//Mostramos los registros
while ($row=mysql_fetch_array($result))
{
//inicio del bucle
echo '<table border="1" cellspacing="0" cellpadding="0" width="500" bgcolor="#FEF4F1">';
echo '<tbody>' ;
echo '<tr>' ;
echo '<td rowspan="2" align="right" valign="top"><img src="http://miweb.com/imagenes/ico-ramo.png" alt="" /></td>' ;
echo '<td width="98%" align="left" valign="top">' ;
echo '<div><a href="'.$row["url"].'"><strong>'.$row["title"].'</strong></a></div></td>' ;
echo '</tr>' ;
echo '<tr>' ;
echo '<td align="left" valign="top">' ;
echo '<div>' .$row["poblacion"]. '(' .$row["provincia"]. ')</div></td>' ;
echo '</tr>' ;
echo '<tr>' ;
echo '<td colspan="4">' ;
echo '<div>' ;
echo '<table cellspacing="2" cellpadding="0" align="left">' ;
echo '<tbody>' ;
echo '<tr>' ;
echo '<td colspan="2" align="left" valign="middle">' ;
echo '<div><a href="'.$row["url"].'"><img src="'.$row["foto"].'" alt="logo" width="105" height="85" /></a></div></td>' ;
echo '</tr>' ;
echo '</tbody>' ;
echo '</table>' ;
echo '</div>' ;
echo '<div align="left" style="font-size: 10px;">'.$row["description"].'<a href="'.$row["url"].'"><img src="vermasrojo.jpg" alt="ver mas" width="80" height="18" /></a></div></td>' ;
echo '</tr>' ;
echo '</tbody>' ;
echo '</table>' ;
echo '<br />' ;
//fin del bucle
}
mysql_free_result($result);
?>