Buddy of mine (Scott Helm) created a nifty utility for SharePoint that allows you to change url strings in a publishing web. Cool stuff Scott!
SharePointUrlChanger - Home out on CodePlex.
This is a utility that I created to change url strings that were placed in navigation and web parts in a publishing web. The client wished to change the url that was being used for the site, and since there were several site collections all containing cross-site list views and 3rd party web parts that used the FQDN, I needed a way to change the url strings being used by the web parts and navigation programatically. This is the result of that need.