pbm on installing w3c validator on debian/ubuntu

Hi,
I'm desperately trying to get w3c-validator work on ubuntu.
I don't use .deb version because repositories are out-of-date (they serve v.
7.5.4).
Basically when I try to run "sudo ./check uri=http://www.w3.org, I have this
error:
[Wed Apr 29 18:18:38 2009] check: Can't locate SGML/Parser/OpenSP.pm in @INC
(@INC contains: /etc/perl /usr/local/lib/perl/5.10.0
/usr/local/share/perl/5.10.0 /usr/lib/perl5 /usr/share/perl5
/usr/lib/perl/5.10 /usr/share/perl/5.10 /usr/local/lib/site_perl) at ./check
line 59.
[Wed Apr 29 18:18:38 2009] check: BEGIN failed--compilation aborted at
../check line 59.

I tried to install perl w3c bundle as explained on online doc ("sudo perl
-MCPAN -e shell" + "install Bundle::W3C::Validator" + yes on all
dependency-questions) and it ends up with the following error:
Failed during this command:
 PETDANCE/HTML-Tidy-1.08.tar.gz : make NO
 NWCLARK/perl-5.8.9.tar.gz : make NO isa perl
 BJOERN/SGML-Parser-OpenSP-0.994.tar.gz : make NO

Please note that opensp package is installed on my computer:
sudo apt-cache policy opensp
opensp:
  Installed: 1.5.2-6ubuntu1
  Candidate: 1.5.2-6ubuntu1

Any help is appreciated.
Regards,
Remy