How to host a website that can control the Arudino over Internet

Hi,
The other way to get around the router/firewall hassles is to use only HTTP PUT and GET. If a browser works for web servers you can get in and out that way.

Look at http://cosm.com for examples. Another possibility is https://www.thingspeak.com (example: my_house - ThingSpeak IoT)