The Wee Free Men, by Terry Pratchett, 2003

Tiffany Aching has little to help her save the world and retrieve her stolen baby brother besides First Sight, Second Thoughts, and an iron frying pan. What little she does have besides that are the Nac Mac Feegle, six-inch, sword-wielding kilted blue-skinned thieving drunkards who roam the downs and sheepwolds of the Chalk. And a determination to preserve what's hers, just as old Granny Aching had had, which might ultimately be all she needs to be a proper witch. Strong, confident, audacious, hilarious, successful fantasy and story. This reader hasn't laughed so hard in far too long. Most strongly recommended.