As a thank you for letting me see today's Genius crossword, here's a great site for all sorts of Japanese puzzles:
http://www.menneske.no/sudoku/eng/
Personally I'm addicted to the hitori on there. You can print them off or do them interactively. Enjoy!