Try HTML::Parser. You should be able to pull the anchors out of your document and replace them with whatever you'd like.

-pete
"I am Jack's utter lack of disbelief"