Which version of Perl are you using? If you have ppm available to you try the following fro the command line:

ppm install http://trouchelle.com/ppm/HTML-Parser.ppd.

PPM::Repositories may be of interest to you, as well as Installing Modules from the tutorials section of this site.

Hope this helps

Martin