Perl warning on woody apt-get revisited

[Glen Snyder <snyderg@frontiernet.net>]

I still get warnings when using apt-get. I've tried using dpkg to
install perl-5.6 and perl-5.6-base. It does not remove perl-5.005. If I
try to do dpkg -r or apt-get-remove with perl-5.005, I have all sorts of
dependency problems. So I have both perl versions installed. Do I have
to force a replacement of 5.005 by 5.6? If so, how might I go about that
(without breaking all of the applications that depend on it)?

Thank you for your help and suggestions (Sorry if I have had to ask
about the problem more than once to get it straightened out)
-Glen

I get something similar to this, whenever I use apt-get dist-upgrade.

Can't locate Debconf/Client/ConfModule.pm in @INC (@INC contains:
/usr/lib/perl5
/5.005/i386-linux /usr/lib/perl5/5.005
/usr/local/lib/site_perl/i386-linux /usr/
local/lib/site_perl /usr/lib/perl5 .) at
/usr/share/console/getkmapchoice.pl lin
e 3.
BEGIN failed--compilation aborted at /usr/share/console/getkmapchoice.pl

line 3.
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
 LANGUAGE = (unset),
 LC_ALL = (unset),
 LANG = "c"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").
perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
 LANGUAGE = (unset),
 LC_ALL = (unset),
 LANG = "c"
    are supported and installed on your system.
perl: warning: Falling back to the standard locale ("C").