My guess is supply vs demand.
The GameCube was the lowest selling console in the 6 generation (excluding the dreamcast), so the supply of games is nowhere near as plentiful as say the PS2. Also there's probably more people into the GC now than there were when it came out.
You can find some good deals looking in the Used section of games in amazon, ebay, or maybe even a thrift store or a garage sale.