Mega Man 2 was my first NES game (along with SMB and, puke, Operation Wolf) and my imagination was ignited by the setting and concept. There's something elemental to the idea of killing an enemy to get his power. It's why ancient tribes ate the hearts of their enemies. This game allows you eat metallic heart after metallic heart until you have the power of a dozen tribes. Mega Man X perfected what Mega Man 2 started and that's why we chose it for the first episode of Watch...

Like you Gary, I started with Mega Man 2 as well. Kind of glad I did because Mega Man 1 was pretty hard. That said, I could go on and on about Mega Man 2 and how much I love it so much.
Mega Man X is a really good game. I like you, dug the little things too. For me, the ability to have a cool ability from the start was pretty awesome. I didn't do much until the shot was fully charged up myself. Wall jumping was a nice addition because I felt like Mega Man jumps were pretty hard as is, now if you don't make it by just a bit you can wall jump to safety.
The music and graphics were good and the game came with more of a story than the others.
My only real negative on this game is the speed Mega Man travels. I would have sped him up a bit because he just felt... too slow? Its a minor gripe for such a good game though.
Just found this: Mega Man X cosplay http://imgur.com/a/u1gZE
That slow movement thing might be something I missed in my last playthrough. I do think it looks a little like he runs in place as he moves, which might contribute to that.
That may be now that I think about it. If you play it again and it doesn't come to you then awesome, just something I noticed :D
Then again Mega Man was never really fast to start with.