Perhaps Mojo::DOM would help, it deals with some insane things, broken HTML etc. Check it out, Super Search will find you many interesting uses.

Update: feel free to provide some messed up example data, and what you're trying to parse out of it.