Firefox 4.0.1上のGreasemonkey 0.9.3、Scriptish 0.1、Chrome 11.0.696.68で動作を確認した。

yahoojp2sankei.user.js

// ==UserScript==
// @name           yahoojp2sankei
// @version        0.0.1
// @namespace      http://nplll.com
// @description    Yahoo!Japannの産経新聞へのリンクをイザ！からMSNに変更する
// @include        http://headlines.yahoo.co.jp/*
// @updated        2011/05/18 11:00
// ==/UserScript==
// 0.0.1 - 2011/05/18 リリース

var a = document.querySelector('.ynCobrandBanner > a');
if (a) {
    a.target = '_blank';
    if (/www\.iza\.ne\.jp/.test(a.href)) {
        a.href = 'http://sankei.jp.msn.com/';
    }
}