Hola, creo que podrías hacerlo así:
Código PHP:
<?
//me fijo si hay productos ke no tengan stock
$sql = "SELECT id,nombre FROM productos_datos WHERE stock <= 0";
$result = mysql_query($sql);
$n = mysql_num_rows($result); /*Esto te dice cuántas filas han sido afectadas por tu consulta, si es igual a 0, quiere decir que la consulta no devuelve ninguna fila porque no hay ninguna fila que cumpla con la condición en el WHERE*/
if($n == 0)
{
echo 'TODOS CON STOCK';
}else
{
?>
<hr size="1" noshade width="60%">
<p class="Estilo23"><font face="Verdana, Arial, Helvetica, sans-serif"><b>Listado de productos "Sin Stock"</b></font></p>
<table width="500">
<tr>
<td><form action="producto_m2.php" method="posT">
<div align="center">
<select name="id_producto" size="18" class="select">
<?
//listo los productos ke no tienen stock
while($row = mysql_fetch_array($result))
{
echo "<option value=\"". $row["id"] ."\">". $row["nombre"] ."</option>\n";
} // FIN WHILE
?>
</select>
<br>
<input type="submit" name="submit" value="Entrar">
</div>
</form></td>
</tr>
</table>
<?
} //Fin else
?>
Prueba así y me dices.
Un saludo!