The Obsidian Trilogy (Mercedes Lackey and James Mallory) is set in such a world, though it also features "wild magic" (you petition the wild gods for an effect, and you probably get it, but you take on an open-ended obligation to do something for them at a later point) and demonic magic.