Hi Richard
I do not understand clearly what the problem is. Do you have internet access from the Moodle installation? Is Moodle behind a router and the port 80 is not forwarded to the Moodle host? If so, you could try to perform NAT (Network Address Translation) in the router.
http://en.wikipedia.org/wiki/Network_address_translation
If that fails, you can try some cheap PHP + MySQL hosting.
Regards,
Roberto Perez-Rodriguez.