In Komodo, when I have the "use ARS;" statement, it complains about "Compilation failed in require. BEGIN failed--compilation aborted." The important thing here (which you've omitted) is what it was that couldn't be found.
I've tried installing the ARSperl module using ppm and, even though it looks and says it's successful, Komodo still complains about the "use ARS;" statement. Once again, it could be usuful to know the exact nature of the complaint - ie precisely what could not be found.
You won't get anywhere with 'perl Makefile.PL' unless you have a C compiler. Looks to me that all of those files that you couldn't find are in the ARSPerl source available from CPAN at
http://search.cpan.org/~jmurphy/ARSperl-1.84/. But if there's a ppm available and the installation of that ppm worked ok, then I would have thought that's all you needed to do. Could it be that there's an ARS dependency that you need to also install ?
Cheers,
Rob