今、JavaScriptを使って、簡単なブログパーツを作っているのですが、HTML内にある、a要素のhrefの中身を変えたいんですがどうすればいいでしょうか？

>|html|
<a id="addStar" href="http://goo.gl/LnLYy"><img src="add_dg.gif" id="add" alt="Add" style=" width:16px; height:16px;">Add ★</a>
||<
このような、HTMLがあります。
これを、JavaScriptで、
href="http://goo.gl/LnLYy"　を
href="http://ugochara.g.hatena.ne.jp"に
変えたいんですが、どうすればいいでしょうか？。
条件
jQueryは、使わないでください。
できるだけ簡潔なもの。