HTML::Parser is the best way to go for any kind of HTML extraction task, but there's often a subclass which is more useful for a particular task. In this case I think you'd be better off looking at HTML::TokeParser or HTML::TrreBuilder.

"Perl makes the fun jobs fun
and the boring jobs bearable" - me