Monstrous Regiment by Terry Pratchett.
About a country which lives by the word of the prophet Nuggan who seems to call almost everything an abomination. The ruler is a Duchess who no one has seen for years. The latest recruits into the army all share the same secret but you will have to read the book to find out more. (or watch my sig for a quote).
