I purchased some gamecube games when I first purchased my Wii. Back in 2006-7 the gamecube games were very cheap and easy to find. The game store down the street had an entire wall of them. It's a tad upsetting now that GC games are a wee bit harder to find and a ship more expensive in some cases.
Then again, I am one of a handful that have never played the Gamecube. There were many games on it that I badly wanted to play. Tales of Symphonia, Skies of Arcadia, PaperMario: TYD, The first two Metroid Primes, one of the HarvestMoon games. The only game I regret buying for the GC was StarFox Adventures, but only because it was not a real Starfox game.
My brother likes giving me GC games on the side. He handed me MGS 1 and 2, and Zelda: Windwaker. I think he's going to give me MGS3 for my birthday in a few days time, provided he can afford shipping.
As someone stated already to the original poster, No More Heroes is something you should acquire. If you are getting it from a friend this holiday season, more power to you. It's a great game and is no longer in make due to a NMH 2 being made. That and RE4, you should purchase RE4... Have you played the Zelda games, Metroid Prime 3, or Okami yet?