しばらくGemをリリースしてなかったですが、gemcutterを使って
以下のようにすれば、rubygems.orgにgemをリリースできるようです。

pre>>
% gem push pkg/hoge-x.y.z.gem
<<--

rubygems.orgにアカウントを作っておき、gemcutterをgem installしておく必用があります。
非常に簡単になりましたね。