Here are some resources I've used:
http://genealogy.about.com/od/japan/http://www.distantcousin.com/Links/Ethnic/Japan.htmlor using japanese search engines (
http://www.goo.ne.jp/)
in conjunction with a screen translator like babelfish.com
I've also hired japanese and korean college students to help with using search engines and translating documents.