If you're working on any other OS and used to things just working, you'll be rudely reminded why you're not using Windows when you try and install modules using CPAN. I had no luck doing anything on the first try.
When I tried using CPAN, I realized I needed to install a C compiler.
perl -MCPAN -e shell
Fine, done. Then I tried using CPAN to install Mechanize. Worked, great! Next, LibXML.
*screech!
Lots of errors with this module. A few google searches later I found out about PPM, the Perl Package Manager. It's CPAN with a GUI! No luck using it at first. Googled some more and found I had to add a few repositories:
ppm repo add http://www.bribes.org/perl/ppm
ppm repo add http://trouchelle.com/ppm10/
ppm repo add http://cpan.uwinnipeg.ca/PPMPackages/10xx/
Probably more than I needed but whatever. I used the GUI to find what I needed and...
done.
Hope this was helpful.