>>570
>>567のコード自体は動く。但し挿入する場所が間違っている
スクリプトは<script>〜</script>の内部に書かないと

(function() {
  /* >>567のコード */
})();
  ]]></script>
</overlay>

とするのが正解。別解は次の通り

  ]]></script>
  <menupopup id="menu_ToolsPopup">
    <menuitem label="常にリンクは新規タブで閲覧するサイトの登録"
      insertbefore="menu_preferences"
      accesskey="s"
      oncommand="linkInNewTabForSpecifiedPage.modPrefs()"/>
  </menupopup>
</overlay>

P.S.
この板(スレ)で顔文字を使うと嫌われるから止めた方がいい