Here are 2 more games I have recently beaten recently - Mega Mans 9 and 10. I downloaded both of them via Xbox live (first Mega Man 9 and later Mega Man 10).
Mega Mans 9 and 10 definitely reminded me of the classic NES days back when games were only 8 bit and all, and it was definitely a big change for me considering that the last Mega Man game I played was Mega Man X8, which is all in 128 bit with alot more graphics, voice acting, and all, along with the fact that X is not the only character you can play as since you can also use Zero and Axl as well. Mega Man 9 takes place sometime after the events of Mega Man 8 and this time around, Dr Wily decides to frame Dr Light and it is up to Mega Man to clear Dr Light's name and to defeat Wily. In Mega Man 10, a new virus known as robonenza breaks out and causes other robots to go maverick and try to take over the world (a foreshadowing of the X series?) . A fun thing with Mega Man 10 is that you can also play as Proto Man.
I will post more details about the two games later.
By the way, I've heard rumors about Mega Man X9 and there is talk that it will likely be a 16 bit game, though personally, I think they should keep the next gen feel with the X series. X8 was awesome and they should keep that template.
