Oh, don't even get me STARTED on Japanese names. I love them like no other culture xD
For girls: Yoko, Mariko, Fumie, Nami, Ume
For boys: Rui, Kano, Yuko, Kazuhiko, Eiji
Here's a good site:
Japanese Name Gender Finder - Boy or girl? Given(first) name or family(last) name? - Japan Web Directory