One of the big problems with a "low magic" game is that if you nerf the wizards and clerics, people will complain that their spellcasters are underpowered.
Personally, I find that "low magic" is something that refers to the gameworld more than it does to the rules, though it does have some...