I love my old GC.
I can also highly reccomend mario kart double dash and eternal darkness. Also the prince of persia series played better on the cube than the other consoles, so you might want to see if you can find an old copy of those.
How does twilight princess play on the cube? I really loved windwaker, but I might pass on TP if the cube version plays like a clunky port.