Rather than using HTML::Parser, you might have better luck with HTML::LinkExtor. The tomacorp LWP Quick Reference Guide includes an example program that prints out the links on a page, expanding relative links to make them absolute.

It should work perfectly the first time! - toma