I've also managed to lose FFVII data due to memory card problems.

I think the most irritating one was when I had trouble with my GameCube memory card in relation to FF:CC. I was within an inch of completing the game when - I forget the specifics - but my save ended up being lost in the process (thankfully the rest of the memory card was fine). Never played through it again. I really should.