@time: I agree. The early 90's had some pretty good books in my opinion. I enjoyed the creation and development of Cable's character and his relationship with X-Force and Stryfe. The original Age of Apocalypse was great. It was the late 90's that stunk.
I didn't really read any X-Men stories during the first millennium. I tried but it didn't keep my interest. I particularly hated the black movie style X-Men costumes though. I tried Age of M, but I think that story really was terrible.
As for AvX I actually like that story. It got me reading X-Men comics again and the story made sense. I also liked BOTA. I enjoyed the twisted temporal nature were we see various timelines getting tangled. To me time travel is a major cornerstone of X-Men comics so to me it was getting back to the roots of what made X-Men comics great with a number of interesting twists.
My only problem with BOTA is that the time travel concept isn't coherent. In one scene original Cyclops dies and as a result present Cyclops ceases to exist. Yet when that healer mutant brings him back to life he reappears. The problem is that this suggests whatever happens to the original X-Men immediately effects the present and future X-Men and yet we haven't seen any other major changes to the timeline. Despite these flukes I still enjoyed the story.