Puedes usar lo sigueinte
mysql_connect ("localhost", "usuario" , "clave") or die ('I cannot connect to the database because: ' . mysql_error());
despues puedes poner
if (!mysql_select_db("nombre base de datos"))
{
//si entra aqui es porque la base de datos no existe
} else {
//si entra aqui es porque si existe
}
espero funcione..