Another review for this show mentioned that it took a few episodes for them to get into it and I have to say that I agree completely. A good while back I watched the first episode, and I was kind of "meh"
Some time later I was a bit bored, so I started reading the manga, and it was kind of the same way. But, after getting through the first few chapters, I found myself really getting into it. Really, this anime is quite a lot of fun, and I would say it is worth it once you get into the meat of the story. Anyone who liked InuYasha back in the day should be able to enjoy Nurarihyon.
Now I just have to hope that the anime won't catch up to the manga, so I don't have to deal with fillers....