From the Virtual Console, get these

Breath of Fire II
Donkey Kong Country 1 and 2
Paper Mario(N64)
Star Fox 64
Shining Force(though I own the GBA version and I recommend getting that version instead)
Street of Rage 2
Star Soldier
TMNT(NES)
Metroid
Super Metroid

As for Gamecube games, I highly recommend these

Bloody Roar Primal Fury
F-Zero GX
Final Fantasy Crystal Chronicles
Fire Emblem Path of Radiance
Mario Superstar Baseball
Mario Kart Double Dash
Mega Man X Collection
Mega Man X Command Mission
Metroid Prime 1 and 2
Mystic Heroes
Paper Mario TTYOD
Phantasy Star Online Ep 1 and 2
Super Smash Bros. Melee
Skies of Arcadia Legends
Tales of Symphonia
Viewtiful Joe