Stuff like http://en.wikipedia.org/w/index.php?title=Special:Contributions&offset=20080810032144&limit=21&target=Redirect+fixer is irritating but harmless, but what if a vandal moved a heavily-redirected page to [[John's phone number is 1234567890]]? That's going to make a mess of the oversight log and be unnecessarily time-consuming for oversighters to eliminate.
The most obvious way I can think of would be to set up a blacklist for the pagetitles; it could be more aggressive than the title blacklist because if a match was found, the edit summary would simply drop the link, becoming "Target has been moved, it now redirects to [[Foo]].", "[[Foo]] has been moved.", or "Target has been moved." depending on which titles matched the blacklist.
Alternatively and more simply (and the solution I'd advocate :D), would it be possible to put a (configurable) time delay in before the script fixes the redirects? That way it would give editors time to catch and revert the vandalism before the script enshrines the vandal title in the logs. It could be quite short (maybe 5-10 minutes) on more active wikis, and correspondingly longer on smaller, less-well-monitored ones.