MYSQL sin Localhost

[tutinet]

Hola gente
Tengo un sitio en Portland.co.uk, que soporta PHP
Saque una cuenta de MYSQL en FREESQL.ORG donde te dejan crear una base de datos y conectarte desde otro lado
Desde mi PC con el MYSQLFRONT me conecto sin problemas. El problema surge cuando la pagina en PHP se intenta conectar desde el servidor de Portland. No se conecta.... El codigo esta bien...pero supongo que en portland no permitiran conectarse a otra base que no este en su localhost (el server de ellos)
Que solucion se les ocurre , sin tener que pagar un server
Hay alguno que tenga PHP y MySql y ande posta??? Probe varios que antes tenian pero tienen sus suscripciones "suspendidas" :evil:
RECOMIENDEN CHE!
Gracias