My web host told me exactly the same thing, but after a few phone calls to several people, they set it up.
Mapping CGI to Perl takes less than a minute to setup. If they are running NT and are saying their servers can't handle it, it means they CAN do it.... THEY JUST DON'T WANT TO DO IT!!!
Who is your web host and what OS are they running??
