¿Cómo verifico si PHP ya está conectado a una base de datos?

Ha probado mysql_ping() ?

Actualización: Desde PHP 5.5 en adelante, use mysqli_ping() en su lugar.

Alternativamente, un segundo enfoque (menos confiable) sería:

$link = mysql_connect('localhost','username','password');
//(...)
if($link == false){
    //try to reconnect
}