I'm not sure that perlmonks is an appropriate or inappropriate place to ask anything ;)
In addition to the above answers, consider renting your own server. Companies like http://rackspace.com/ and http://www.servepath.com/ (was rack shack) will rent you a whole server with hosting starting at under $100 US a month. It's nice because you can do what you like to the server, but they replace bits when they break.
I used to have a rack shack server and was very happy. I have friends who had quite a few rack space servers for a number of years and were happy with the support.
Another similar option is virtualized hosting services that give you full root access to a virtualized server running under xen or similar. I can't for the life of me remember any company names however.
