The following is the same on recent Ubuntu releases, including Karmic Koala.
What will not work
There seems to be a problem if you install Net::Amazon::S3 from CPAN. This will not work:
sudo cpan Net::Amazon::S3
Just about every dependency in the world installs, but fails in the home stretch when XML::LibXML::XPathContext and XML::LibXML fail to install.
What will work
sudo aptitude install [...]
