If you are using Debian, you can solve a lot of those problems by installing those support modules from the deb repository. Debian packages up a huge amount of perl modules, including the ones that you were having problems with.
Now these packaged version may not be the absolute latest on CPAN, but since they are support modules and will not be used in your application, that should usually not concern you.
There is also an extra deb repo that contains more recent CPAN modules. Just add the following to your /etc/apt/sources.list config file:
deb http://debian.pkgs.cpan.org/debian unstable main
Although I don't know how up to date those are, since I haven't seen any changes to it recently....