la funzione mysql_connect non ha problemi a connettersi a un db remoto, basta che come host anzichč mettere 'localhost' metti l'ip o anche l'url della macchina remota.

Codice PHP:
$host="http://www.tuoserverremoto.it";
$user="user";
$pass="pass";

mysql_connect($host,$user,$pass); 
il tutto funziona a patto che sulla macchina remota sia aperta la porta 3306 e che l'utente mysql sia stato abilitato a connettersi da qualsiasi host.