Take a trip into the bizarro fantasy world of The Wurms of Blearmouth by Steven Erikson. They have magic, they have lizard cats, they have unusual anatomical anomalies. Truly something for everyone. Write that down, scribe!