I just designed this table. Please critique.
I was dissatisfied with the Japanese Name Generator at http://www.rpginspiration.com/tables/ModernJapaneseMale.ipt
because it drew from predefined names (so there was little actual randomization). I stared at the Japanese names in the table until I saw a pattern. Japanese generally follows a consonant-vowel or vowel-consonant form, and almost always end with a vowel.
After weighting the letters differently for generating Japanese names, I've had moderate success.
The table below generates Japanese names that are truly random. I'd say it generates something definitely Japanese-like and usable at least 75% of the time.