I find DBD::ADO the easiest way to interact with Excel.

non-perl pointers:
http://support.microsoft.com/kb/q257819/

Otherwise, use Win:32::OLE to save as HTML, then use HTML::TableExtract.

I think that either approach would reduce it to a very simple problem (i.e. very little code).