The CPAN documentation has a complete section devoted to working with CPAN behind firewalls, in conjunction with various forms of proxying. You mention that the "regular" methods don't work, but have you tried configuring things like LWP on your system to utilize, say, an HTTP proxy? This will allow any application using these modules to magically be permitted through, including CPAN.