Tolkienesque hey? With quests and things?
David Eddings possibly- sounds your type of thing. Check out the Belgariad.
Robin Hobb who happens to be one of my favourite authors might also fit the bill, even though it's short on magical creatures, it has magic and a thoroughly engrossing plot line
