Why do you need a single Regex to do it?

You might want to take a look at the CPAN HTML-Manipulator class. I haven't used it, so I can't swear by it.