Discworld 2: Missing, Presumed ...?
     
solution by OutRider
solution by Chris McMullen
hints by Dan Orner
solution by Lu Richardson
solution by Ryan Anderson
Solution by Tom Hayes
     

The Spoiler Centre