Interestingly, about a year ago a started getting back into fantasy books after binging on science fiction for years, so I have some suggestions I can throw out there with Wikipedia links.

All of these are parts of larger series, but usually, The Shadow of the Torturer being the major exception, the first books stand well enough on their own to be read individually. Unforuntately, only Dragons of Autumn Twilight and Fallen Sun really meet the criteria you specified, both heavily involving magic, Gods, dragons, elves, dwarves, and halflings (known as kender), but maybe you will still find the others interesting as well.

The Shadow of the Torturer

A Wizard of Earthsea

The Eye of the World

Mistborn: The Final Empire

Wizard's First Rule

'Dragons of Autumn Twilight

Dragons of a Fallen Sun

The Black Company