oh yes, have some random Japanese person pick stuff and ask them to say eg "from whatevercity, greetings to the rest of the world. I am Mr x and picked some of my favourite candy for you. this one is called sgggddtgcf, it tastes like qetffhh. the bright green one is a bit special, be careful. -- I hope you will enjoy them!". show the shopping/picking. ask cute Japanese girls if men are most of your customers. maybe do that once per month. maybe personally address some of your customers in it (ask before).
I think Japanese people are very camera shy. For example on social networks in Japan, most don't show their face in profile pictures. I did meet one guy who was the total opposite, so I managed to make a video with him: http://www.youtube.com/watch?v=Pb7PP2z3nnw
The thing with these videos is that I need to make two per month, and I'm not sure how I would source that many people to agree to appear in the videos.
But yeah, it would be pretty awesome if I could figure out how to pull that off.
Candy is hardly a gendered product, and foreign interest in Japanese culture and food isn't either. Adding gendered advertising in such a way is unlikely to gain many new leads, but will certainly limit the audience dramatically.
For some reason, the "testimonials from random Japanese people" idea seems rather unsettling to me. It makes it feel exoticized, touristy, and fake.
that movie inside my head ain't stopping. :)