steel battalion is fun if you can find it for a reasonable price..although in reference to the video...it has to be discouraging to play games on a tv that is smaller than your controller.
as for must have games:
Gamecube:
Resident Evil 4
Ikaruga
Metroid Prime
Metroid Prime 2
F-Zero GX
and if you have a gameboy advance and a link cable, you must have Pacman Vs/pacman world 2. in pacman vs, you connect you gba to the gamecube and you get multiplayer pacman. the person with the gameboy controls pacman as usual, all viewable on the gba screen, while the other 3 people control the ghosts, with a limitied viewing area on the TV...it is a blast to play and a nice twist on a classic game.
as for XBOX:
Burnout 3
Dead or Alive Ultimate
Doom 3
Doom 3: Resurrection of evil
Halo
Halo 2
Legacy of Kain: Defiance
Prince of Persia Series
Project Gotham Racing 2
Rallisport Challenge 2
Super Monkeyball Deluxe
Splinter Cell Series
Ultra Bust-A-Move
not all of those are exclusives..but generally, the xbox version of most games is graphically superior to the gamecube/ps2 versions of the same game, plus if you have a modded xbox with the games installed on the hard drive, the load times are much, much better