Se non mi sbaglio questo:
mysql_select_db($db_name, $db)
Dovrebbe restituire false se il DB non esiste
($db_name è il nome del DB che vuoi controllare, $db è la connessione)