Bla, you dont need no DOM to parse/strip HTML :) Obviously in Perl TMTOWTDI, but you might want to look at some modules on CPAN... more specifically poke around this general section (bookmark it! :) ):
http://search.cpan.org/modlist/World_Wide_Web
The sections at the top you'd probably be interested in are:
CGI:: - maybe/maybe not. you can redirect to newfound links, but you can do that with LWP too.
HTML:: - for link processing capabilities (check out HTML::LinkExtractor)
HTTP:: - you usually use a HTTP::Request and an HTTP::Response object with LWP
LWP:: - theres always LWP::Simple, works nicely. You might need more capabilities, read the main LWP CPAN page for more:
http://search.cpan.org/~gaas/libwww-...803/lib/LWP.pm
And the oh-so-handy Data::Dumper is located here, learn it, use it, love it :D
http://search.cpan.org/~ilyam/Data-D....121/Dumper.pm
Of course you can do it with XML, especially if you know how. I dont so I cant help you there, LWP is really popular in Perl though, at least it seems like it to me. You can write some pretty powerful web-bots in it.