Sega's one-time flagship game, Alex Kidd in Miracle World, was recently revealed as one of the planned May VC releases in Japan. According to an OFLC rating, it's headed to Australia as well, and from there ... the other regions, probably! The Sega Master System platformer was once built into SMS systems, and now thanks to the Virtual Console, it'll be built into Wiis as well. That's kind of an interesting historical parallel.
Alex Kidd is notable for pioneering the rock-paper-scissors style gameplay seen in many fighting games and RPGs, in which certain attacks are especially effective against certain opposing attacks or defenses. Except in Alex Kidd, instead of elemental weaknesses or high/low attacks, boss fights were literally rock-paper-scissors.