I tried doing that install Bundle::CPAN bit but it just told me that everything was up-to-date (except for my Net::Telnet has problems, but I don't really use that) - any idea what's up?
Make sure the perl you invoke (ala % perl -MCPAN -e shell) is the perl you want your modules associated with. Perhaps you'd have better luck with something like % /usr/local/bin/perl5.8.0 -MCPAN -e shell