Pop Quiz: Which of the following string (as supplied by up2date --showall) is the package name for use with Redhat's up2date?
Ok, how about the following in Debian (output from dpkg):
ii libwww-perl 5.803-3 WWW client/server library for Perl (aka LWP)
Answer to the first question: The package name is perl-libwww-perl. Intuitive, huh :P