Bueno, cuando algo dá "problemas" .. será con algún código de error . .si es así .. ponlo textual...
De todas formas .. usa:
Código PHP:
$result = mysql_query ("SELECT * FROM gnc ORDER BY Localidad", $link) or die (mysql_error());
Ahí veras errores de SQL o de conexión (lo puedes usar también y es recomendable usarlo en el resto de funciones mysql_xxx() que uses ..
Por otro lado .. sólo confirmar que usas Mysql 4.1.0 (alpha) .. Si es así .. recueda que NO es una versión estable de Mysql .. yo usaría 4.0.13 que es estable.
Un saludo,
pd: (y el código .. usa el botón PHP para que se vea coloreado como el que te acabo de remarcar ..)