I'm not sure about the 'easy' bit in Easy Japanese, the lessons on the NHK World website. But it's good fun.
My experience so far about learning Japanese is not so much that the grammar is complicated (if you can handle particles, it seems pretty easy so far) or the pronunciation difficult. For me, the main difficulty is memorising all those words. So I have to go back over my notes regularly so I don't forget last week's words while I study this week's new vocabulary.
Or maybe it's just that I'm not 20 any more! But it has to be good for my brain, right?