I actually found an NT hosting company (which also run asp/MS SQL databases) with Perl libraries running on their server and, according to my programmer, he has had no problem running Perl scripts without modification on this server.
If you would like the name of this UK-based company please send me a sticky mail and I will give you details. I have no association with this company, except as a satisfied customer. Their tech support and customer service has so far been excellent.