Zum Zerlegen der Seite(n) würde ich HTML::Parser nehmen.
Ich nur indirekt.
Wenn ich nur an den Links interessiert bin, würde ich die schon erwähnten HTML::LinkExtor nehmen. Wenn ich auch den Text auf der Seite analysieren will, nehme ich i.d.R. HTML::TreeBuilder. Beide Module setzen auf HTML::Parser auf.