Ditto on jp-domains - check my sig and you see the price. The English interface is a must for non-Japanese and the service level is generally very high.
Others use value domains but you need to provide a Japanese address and the interface is in Japanese only so may not be for you.