今からなら素直にGreasemonkeyを使う方がいいんじゃないかな。
Firefox 3.5以降はTraceMonkeyのおかげかuserContent.jsとの速度差は無視できるレベル。
俺はuserContent.jsを使っているけど、それは単に惰性。