My favorite Materia was probably Restore, especially when combined with All, so that I could cast CureX-All or Regen-All. Other good ones were Counter Attack, Mime and Enemy Skill (for Big Guard, White Wind and Angel's Whisper).