Don't use regexen, use XML::Twig if your stuff is XHTML compliant or use something like HTML::TreeBuilder otherwise.

If you are interested in the TreeBuilder route take a look at Re^3: regex for search and replace of words in HTML and the replies to How do I perform a global substitute in an HTML::Element for some ideas.