The Sundered Realm [signed] [first edition]

Fost Longstrider's mission seemed ordinary. He'd been hired to deliver a jug to the wizard on the far side of the forest. Unfortunately he jug contained a sex-starved genie, the wizard was dead by foul means, and Fost was probably the next to die.