Australia's OFLC classification of Mega Man 4 has us wondering if the blue bomber's fourth adventure will become a western Virtual Console offering. Already slated for release in Japan, this would be the first indication that the game is being offered via VC off the island. The android's first three missions are already available on the VC outside of Japan. Mega Man IV is when things started getting campy with the baddies, as we were introduced to that light bulb guy and the one with a vacuum on his head.
Of course, instead of picking up this series bit by bit on Virtual Console, if there's any chance of finding the Mega Man Anniversary Collection, you should definitely do that. It includes Mega Man 1-8, but can end up costing a pretty penny now.