You'll be lucky to find a company offering this sort of thing, i've had shells through friends with linux boxes on cable/dsl before now and i think its a heck of a lot easier that way.
You can easily get permissions for the things you want to run etc without and hassle.
Its behind a router, which I cant get to auto pass port 113 straight through
The network card doesnt seem to install right <-- think I know how to fix that
Its on an ADSL connection, but as there is hardly anybody at home I cant leave it on as parents dont like leaving things plugged much less running when no one is there
Could also run in Norway on Windows Box that is never turned off, but my dad (in infinite wisdom) disconnects the ADSL connection when we arent using it
If only I could convince parents that a firewall is adiquate protection for them on ADSL or that computers with no monitors attached really dont use that much power and that as we are paying a monthly fee for the ADSL we should really have something using it.