http://rhinohide.cx/tousando/name/name.html
It uses name elements from Anthony J Bryant's An Online Japanese Miscellany
Currently nearly 3,000,000 boys names possible.
Currently over 200,000 girls names possible.
I know I've recommended Bryant's website before. Put this in your reference stuff