First Gradius rocks I just downloaded it! My sister and I wasted hours on that when she got a NES, but I would love to see some Mario Kart and Star Fox. Mario Kart is likely, since it's on the list of Japanese releases for this month, but that doesn't mean anyone else will get it.
But what I want most of all are the original Super Smash and GoldenEye with online. Maybe even some Wii targeting for GoldenEye. Super Smash is totally possible, but there are problems for trying to get GoldenEye or its clone Perfect Dark (it's a clone but I love it almost as much, Golden Magnum with 6 shots YAY!). The problem is Rare. They own the rights to both GoldenEye and Perfect Dark and as far as I know have a contract with Microsoft. So Nintendo would have to pay some money for the rights or jump through a few hoops to get them on the VC, but hopefully Nintendo will find a way.