Taz: Wanted is a game that I replay at least once a year, because it's an amazing platformer. This is the only one that comes to mind at the moment that hasn't already been mentioned...

I've always wondered if that game was any good.

Also, I'm gonna get some head-turns for this, but Hello Kitty: Roller Rescue for Gamecube is a pretty decent mindless beat-em-up.

Double Dragon Advance. Had all 4 levels from the first arcade game, some from the second arcade, and even the SNES game. The best of four games but it's greatness was wasted on gamers too young to know about the franchise. Tons of moves, new combos, enemy juggling, amazing music. Seriously, someone post some Youtube videos of that. Especially the trucking level.

LOTR: Return of the King on GC and LOTR: The Third Age on GBA were both awesome, and I still play them sometimes.

Star Wars Rebel Strike and 007: Nightfire are also great games.

I found Lord of The Rings Two Towers and Return of The King on the Gamecube really fun,especially RoTK's co-op.

I also had a lot of fun with Transformers Revenge of The Fallen online(on X-box 360),that is until the DLC,one of the DLC characters was really broken and cheap(Jazz).

@SilverBaretta: It's amazing. If you can find a copy, definitely snap it up, you won't regret it...

After having now completed Thor: God of Thunder (DS) and Batman: The Brave and The Bold (DS), I have full confidence in WayForward's treatment of licensed games! It's a shame how underrated these titles are... I'm working on Aliens: Infestation.
I can't wait for Adventure Time!

I don't know if it's underrated, but I really enjoyed Bleach: the Blade of Fate (DS) by SEGA.

It pretty much felt like a Street Fighter clone (with Bleach characters), but that wasn't a bad thing, and the sprite based graphics were beautiful. I even believe NP gave it an 8/10 or 8.5/10.

The only thing that was a little inconsistent were the "bankai" transformations. Some were giant one-off attacks (Renji & Tousen for example), while others were limited transformations that gave you the full range of the character's "bankai" abilities (Ichigo & Toshiro for example. I enjoyed these more).

I have the sequel, and I'd say it's more Fatal Fury than Street Fighter. They're both made by Treasure (who is a phenominal developer) who also worked on what was easily the Mega Drive's best fighting game, Yu Yu Hakusho: Makyo Toitsusen, which was a very similar game. I just played through said YYH game, and I still think its pretty great. I should play through Bleach: Dark Souls again soon.

Buffy The Vampire Slayer on Xbox. It was surprisingly good.

Probably been said, heck maybe even I said it, but... Star Wars Episode 1 Racer. That was one excellent racing game.

Boktai 1, 2, 3

Lunar Knights

Knights in the Nightmare

Megaman Battle Network (all 6)

Megaman Starforce 2 and 3 (1 kinda sucked)

Wanted for the PS3. easily one of the best movie licensed games this Gen.

None of those are licensed games...

You don't know what a licensed game is do you?

Spongebob:Battle for Bikini Bottom. Nice music, good voice acting in most parts, and excellent gameplay. Anyone with a gcn should give it a shot.

It's also on PS2 and the Xbox. It's on PC ( but it's a point and click game) and GBA ( 2D platformer). The console versions have the same premise of Mario 64, with some Banjo Kazooie thrown in. Collect golden spatulas to open up new levels and have a ton of moves like in Banjo Kazooie.

The Spongebob Squarepants Movie Game ( PS2, GC, Xbox and GBA)
The console version is similar to Battle for Bikini Bottom. The GBA version is a WayFoward platformer, kind of easy but really enjoyable.

Spongebob Squarepants Creature from The Krusty Krab ( Wii, GC, PS2, )
It's more straight forward then the previous two as it's just level to level. No collecting X amount of Y items to unlock a level. The only replay ability are these gummies that unlock characters in the last level. I'd say go for this along with the other two Spongebob games.

Goof Troop ( SNES)
I know this has been getting more popular due to the Game Grumps playing it. But to sum it up quickly, if you like top down Zelda games like Link To The Past. You're going to love this. It's straight forward though. Puzzles here and there but no quest or world map. Just level to level, think Zelda Four Swords.

episode 1 racer was awesone, i wish that would come to the VC.
teenage mutant ninja turtles tournament fighters (snes)
teenage mutant ninja turtles (arcade)
the simpsons (arcade)
aladin (snes)
gremlins 2 (nes)

@dizzy_boy

The Simpsons Arcade and TMNT Arcade are definitely not overlooked. They rereleased TMNT very quickly into XBLA's lifecycle and it sold very well. Maybe it's not as lawded as TMNT IV, but still. Simpsons Arcade I thought was getting a rerelease, too. At the very least, I've heard a lot of people talking about it.

The rest I mostly agree with, though.

Episode 1 Racer may come one day, as LucasArts does support the VC (although they haven't recently).