I've released it as HTML::Rebase without <base href= support. But while thinking about how to also process the tag, I think support for it should be fairly simple. First scan the HTML for the <base> tag. If it is there, use that URL instead of the user-supplied URL to rewrite all links.

This will likely get into a later version.