I have found another NHK website that offers free Japanese lessons:
It is called Yasashii Nihongo (Easy Japanese) and you can find the home page here.
You can download contents in mp3 and pdf to follow the lessons here.
At this point of time there are 12 lessons available, but the complete series will have 48.
If you try it please, let us know what you think about it :)