Monstrous Regiment: (Discworld Novel 31) by Terry Pratchett (Paperback, 2004).