I got these back on Monday and I've watched a few episodes. I never really watched X-Men that much back when I was a kid (I was more of a Spider-Man person, hopefully that gets this kind of DVD treatment soon) but I'm enjoying it so far. The animation isn't great, but the stories aren't too bad, and I'm really impressed by how it's got a pretty major ongoing storyline so early in the series. Pretty impressive for a kids show.
I didn't remember it too well because it's been such a long time, but I agree. They jumped right into a complex arc right off the bat, and I'm really impressed with it. I've watched about 5 episodes so far.