Yep that would be Rinsewind and the Luggage. Clickerbell is from Feet of Clay I think, the Carrot and Cmdr Vimes series.