Sinceramente, no creo que vayas a lograr conseguir un hosting que deje acceder remotamente desde otras IPs sin ser la local del server mysql y que sea gratuito. Solo la configuración que implica agregar un usuario con privilegios de conexión remota al MySQL, más el cambio de IPs admitidas en el firewall son algo que los proveedores de hosting gratis no realizan.
Igual, te animo a que busques y nos comentes si tienes éxito:
Reseñas de empresas de hosting de pago, gratuitas y de dominios
http://www.forosdelweb.com/f19/resenas-empresas-hosting-pago-gratuitas-dominios-274167/
También puedes ver en algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.guiahost.com (español)
http://www.empresasdehosting.net (español)
http://hosting.astalaweb.net (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
http://www.findmyhosting.com (inglés)
http://thewhir.com/webhostsearch (inglés)
http://www.whost.info/ (inglés)
Un saludo!