Probrably the best Mario game on the Virtual Console.

User Rating: 9 | Mario Story N64
Now you're wondering which system this came out on originally, the Nintendo 64. Anyway, this game originally released in 2001. So Paper Mario leads to a few newer graphics. This game starts with Luigi checking a mailbox, it's an invitation to a party at the Mushroom Kingdom from Princess Peach. In the game, you meet alot of new people. A few of the new people can actually be your partner everywhere you go. Since this is an RPG, that means you'll have to take turns with your partner, and pick an action once per turn. Sometimes jumping on, or hammering an enemy will give you the first strike( Which means you hit your target without being in the real fight). You can also buy certain items in shops which can help you defeat tough enemies. The one thing I hate is that Nintendo did not change the controls for the Virtual Console version, like Z is actually L.
Paper Mario gets a 9 out of 10 SuperB.