Slots in their weapons and armour. There's a pic somewhere in the "If Materia was real..." thread of two materia in Cid's spear.