I have parsed the pages now so I am happy. However I would NOT want to use that approach again so I really appreciate all the advice. HTML::TreeBuilder::XPath looks like the way to go.
Edit: 27-1-2009
I need to write a similar script and this time I will have to deal with nested tables. Sounds like this module is going to be essential.