Broken dependencies in current state of perl upgrade

["Oliver Elphick" <olly@lfix.co.uk>]

I can't at the moment use apt-get upgrade at all, because of broken
dependencies (see below).  Is there any package I can install or safely
delete to clear up this mess?

============================================================================
# apt-get upgrade
Reading Package Lists... Done
Building Dependency Tree... Done
You might want to run `apt-get -f install' to correct these.
Sorry, but the following packages have unmet dependencies:
  perl: Depends: perl-5.004-doc but it is not installed
  perl-5.005-base: Conflicts: perl but 5.004.05-1 is installed
E: Unmet dependencies. Try using -f.

# apt-get -s -f install
Reading Package Lists... Done
Building Dependency Tree... Done
Correcting dependencies... Done
The following extra packages will be installed:
  perl-5.004-doc 
The following packages will be REMOVED:
  libmd5-perl libcurses-perl makepasswd perl perl-debug rplay sysutils
  docbook-stylesheets procmail-lib cvsweb cbb fort77 perl-suid inn info2www
  signify perlmenu perl-5.005-doc 
The following NEW packages will be installed:
  perl-5.004-doc 
0 packages upgraded, 1 newly installed, 18 to remove and 76 not upgraded.
1 packages not fully installed or removed.
Remv cbb [perl perl-5.005-base ]
Remv cvsweb [perl perl-5.005-base ]
Remv docbook-stylesheets [perl perl-5.005-base ]
Remv fort77 [perl perl-5.005-base ]
Remv info2www [perl perl-5.005-base ]
Remv inn [perl perl-5.005-base ]
Remv perlmenu [perl perl-5.005-base ]
Remv libcurses-perl [perl perl-5.005-base ]
Remv libmd5-perl [perl perl-5.005-base ]
Remv makepasswd [perl perl-5.005-base ]
Remv sysutils [perl perl-5.005-base ]
Remv signify [perl perl-5.005-base ]
Remv perl-suid [perl perl-5.005-base ]
Remv perl-debug [perl perl-5.005-base ]
Remv rplay [perl perl-5.005-base ]
Remv procmail-lib [perl perl-5.005-base ]
Remv perl
Remv perl-5.005-doc
Inst perl-5.004-doc
Conf perl-5.004-doc
============================================================================
-- 
      Vote against SPAM: http://www.politik-digital.de/spam/
                 ========================================
Oliver Elphick                                Oliver.Elphick@lfix.co.uk
Isle of Wight                              http://www.lfix.co.uk/oliver
               PGP key from public servers; key ID 32B8FAA1
                 ========================================
     "For God so loved the world, that he gave his only 
      begotten Son, that whosoever believeth in him should 
      not perish, but have everlasting life."     John 3:16