私はココで2つ取ったよ。gTLDは2000円。

http://www.domain-keeper.net/

ココはホスティングもやってる会社だけれど、
ここで取ったドメインを、別のホスティング会社で使うのもアリになってる。
登録情報の変更はオンラインで出来るし、手数料も取られないからいいと思う。
探せばもっと安いところはあると思うけれどね。