Recently I happened across another resource that you may find useful. Maggie Sensei's short, but helpful guide to Job Hunting in Japan comes from a blog whose humor is just a little bit over the top for me, but nonetheless has solid info, and I'd sincerely like to see it more widely circulated. Maggie has put together an excellent guide to common terminology you'll encounter in the Japanese job-searching world, as well as resume examples and a compendium of questions you're likely to hear from traditional Japanese interviewers. Don't miss this page. In fact, don't miss the entire blog. It's a new site (about the same age as AccessJ, in fact) filled with quality, detailed lessons on a wide variety of Japanese language subjects.
Furthermore, remember to check out the resources we've put together here at AccessJ. On the most basic level, we've prepared Japanese resume (履歴書) forms that you can download, and some of our own lists of job hunting vocabulary, including detailed explanations on meaning and usage of the terms. Take a look also at our Job Spotlight series; many of the jobs in the posts are relisted annually, so if one appears to be in season, we think it's certainly worth checking out.
Any good resources of your own to share? Let us know about them in the comments!