Hola,
Código PHP:
$conn = mysql_connect("host","usuario","contraseña") or die("Error en la conexión con el Servidor.");
mysql_select_db("Base de Datos",$conn) or die("No se encuentra la Base de Datos");
comprueba siempre que todos los pasos son correctos... y cuéntanos.
saludos