Turns out my memory card wasn't corrupted after all. The 'Cube just wasn't recognizing it for some reason. So I still have my Soul Calibur, Double Dash, and Zelda data.

I should still get another card to back up, though. And 'cause I'm kinda running out of space.