I strongly recommend Guy Gavriel Kay, a Toronto writer who clearly doesn't sleep much as he also practises law. He calls his stuff "historical fantasy" because he builds his worlds within the semi-familiar framework of history, using elements of ancient and medieval cultures. It's fun figuring out what he's riffing on while you read.

He has major cred in the genre. Check out his Wikipedia entry here.