Hola.
Creo que tu solución está en hacer un num_rows de $result y ver si los registros devueltos son 0 para indicar que no se han encontrado resultados o indicar el número de resultados que te ha delvuelto el $result.
Quedaría:
Código PHP:
$n_regs=mysql_num_rows($result);
if($n_regs==0)
echo "<table style=\"width:100%;\" border=\"1px\">
<tbody>
<tr><td colspan=\"2\">No se han encontrado resultados.</td></tr>
</tbody>
</table>";
else
{
if($n_regs>0)
{
echo "Se han econtrado $n_regs resultados<br />
<table style=\"width:100%;\" border=\"1px\">
<tbody>
<tr>
<td class=\"nombre\">Nombre</td>
<td class=\"direccion\">Direccion</td>
</tr>";
while ($row = mysql_fetch_array($result)){
echo "
<tr>
<td class=\"nombre\">".$row[nombre]."</td>
<td class=\"direccion\">".limitarPalabras($row[direccion],20)."</td>
</tr>";
}
echo "</tbody>
</table>";
}
Espero que te sirva de ayuda. Saludos,.