I already have:
Paper Mario 64
Zelda OoT
Super Mario 64
Super mario Bros(NES)

T_T

Why not try Donkey Kong Country?

is there any other games that you think I should try out?

Super Mario World? A Sonic game?
How about trying a VCA game?

I'm better at recommending WW/DSiW games than I am with VC. Lol.

What are some of your favorite wiiware games then

Too many to list. XD

Are you looking to get a WiiWare game, now? If so, I can help you in the other thread on the WiiWare board. Post there and let me know what kind of game might interest you (genre-/feature-wise).

@KaiserGX: What do you have?

@Angaran: Since you haven't really posted any specifics on the type of game you're looking to get, I'll just point you to the greatest game I've found on the VC so far:
Ys Book I & II, for the Turbografx-16

OK, I'm officially skipping Mario Golf and Tennis. I already have perfectly good games on the Wii.

Final Fantasy II (a.k.a. FF IV)

Anybody have any suggestions for Zelda games? I don't have a single one, so I thought to start here.

Ocarina of Time, Majora's Mask, and A Link to the Past

Any specific one?

I like Majora's Mask the most out of the three, but that's my personal preference. I would go with OoT or ALTTP depending on whether you like 3D or 2D more. They are both very popular titles. Plus, MM is a little more difficult than the other two. It's really one you want to play AFTER OoT.

Okay, think I'll get A Link to the Past first, then the other two. Thanks.

You're welcome. Always glad to help.

Any 2 TG-16 games. There's the Bonk games, Devil's Crush, Super Star Soldier, Soldier Blade, Military Madness (I think that's what it's called), and several others are all highly recommended.

Why not the original Legend of Zelda? It's usually best to start a series from the beginning, so why not?

Does the Zelda series have a continuous story, or is it like Mario where each game has its own individual story?