I agree on most of them.
If we're going consoles as well:
SSBM (Super Smash Brothers Melee). Remake of the classic SSB. A fast action game with awesome tricks and lots of skills involved.
Metroid Prime Echoes (GC). Epic epic game. Cool gameplay, epic puzzles + cool bosses which some require epic tactics.
Megaman Battle Network 1-5. All epic, nuff' said
Megaman X Command Mission. First RPG megaman game on GC, epic storyline + hard extra bosses
Tales of Symphonia --> If you have a GC, you should try getting this game. One of the best 3rd person games on the gamecube. Over 140+ gameplay (without extra's + Secrets), and awesome gameplay.
Tales of Vesperia & Abbys --> ALmost the same but for PS3 (ToV) and PS2 (TotB)
