I would be inclined to be suprised that your gamecube doesn't work, in fact, i am suprised, but not as much as i would be seeing my OFFFICIAL ninty memory card deletes my zelda games forcing me to buy a new one
Have you tried contacting ninty themselves to get a list of suppliers? They're usually pretty helpful (usually...).