In FFIV, they learned by level. Which was the easiest and nicest, so that's my favorite way. Once Rydia gets to level 60, she learns the best black magic spell, Meteo, in most of the other FFs (of the ones I've played), you'd have to have something rare in order to learn the best spells and such.