In my Allaria RP, all magic was based on the soul. The more you used the more of your soul, which would regen, was burned up. With a soul nearly gone, you couldn't summon your spirit animal, use magic, or communicate with Gods. 

As far as types, it was mainly do as you will but time and space any excessive teleporting was out. 

I am a fan of Erikson's magic in Malazan Book of the Fallen, where it wasn't particularly outlandish and not everyone could do the same thing. It was based on Warrens, or other realms, and very few could access more than one - and almost no one changed Warrens(only memorable mention was Deadsmell going from Necromancer magic to Omtose Phelleck, or rather Ice Magic, when Hood, The God of Death, was killed and sent inside a sword, instead to the Underworld. When he was released from the sword, he returned to his original state, a Jaghut meaning he went back to Ice Magic - ergo so did Deadsmell and presumably many other folks whose magic was based off Hood. none were mentioned, however)