So, heres a topic to recommend any good VC games, or ask what is good.

So, I'll start. how is Super Mario Bros. Is it still fun since when you last played it?

I have these plus my star rating

Super Mario Bros. *****
Gradius ***
Punch Out ****
Super Mario World ***
Donkey Kong Country ***
Kid Icarus ****

 SMB is a fantastic game. I play it a lot. My bros. whom never played any NES games have played it all the time. They get irritated playing 2 player with me though, too long of a wait. I don't use the warps. But, I have had fun showing them all of the hidden stuff.

it is still fun but seems alittle easyer

super mario world still a great game is a great game aswell

yes and i recommend solomans key..fun puzzle game.

Actraiser
Ninja Gaiden
Punch Out
Castlevania
Starfox 64
Ocarina of Time
Mario Kart 64
Various Mario games
I'm sure there are plenty. It depends what you like.

BTW I didn't list the obvious Zelda games since I own the collector's edition gamecube game.

I second Solomons Key.  This is a innovative game with nice mixture between action and puzzle solving.

Theres a accomplishment satisfaction after beating each stage.  One of the few NES titles that justifies $5.

I'm pretty sure people are looking more for good legacy games than old mario games played to death. 

Punch out, on memories from the NES era (I don't own a Wii yet)

so Far I have downloaded

Story Of Thor (Beyond Oasis)
Super Mario World
Mario 64

The best, Donkey kong country
Donkey kong country 2
The legend of zelda : A link to the past
The legend of zelda : Ocarina of time
Super Mario World
Super Mario 64
Starfox 64/Lylatwars