I went for a low magic feel by having lots less magic around: NPC spellcasters were very rare, there were less than 30 wizards in the kingdom, clerics were divinely blessed miracle workers - most priests were experts. Most people had never even seen a magic item or spell in action.
The PCs were...