Where would be the best place to go for cheap international domains (such as www.website.jp)?

http://www.allwhois.com - have a partiall list of all international registrars more complete than most.