PHP - Error en consulta a base de datos

Hola a todos tengo un error al hacer una consulta a una base de datos, es el siguiente:
/*"Warning: mysql_fetch_row() expects parameter 1 to be resource, boolean given in C:\Archivos de programa\EasyPHP5.3.0\www\paginas\index.php on line 36"*/

Agradecere mucho su ayuda.

Este es el código utilizado

<?php
$dbhost="localhost";
$dbusuario="root";
$dbpassword="gfrg1771989";
$db="registro";
$conexion=mysql_connect($dbhost,$dbusuario,$dbpassword);
if (!$conexion){
echo "Error al intentar conectarse con el servidor MySQL";
}
else{
echo "Conexion Exitosa";
echo $conexion;
}
$result=mysql_query("Select * From nombres ORDER BY Id",$conexion);
//echo $result;

while($row=mysql_fetch_array($result)){
echo $row[0];
}
mysql_close($conexion);
?

Antes de lanzar la consulta a la base de datos te faltó especificar qué base de datos vas a usar. Para ello debes ejecutar la función mysql_db_select:

http://ar.php.net/manual/en/function.mysql-select-db.php

De otra forma mysq_query no sabe dónde está la tabla 'nombres', por eso el resultado es un resultado nulo en el código que has posteado.