Night Watch and Thud! you really need a lot of the back story for, but the second Pratchett book I ever read was Jingo, and I didn't even know there were books before it until later on. That said, Guards Guards and Men At Arms are huge parts to Vimes' evolution, you just don't need to know about it right away.