You're unfamiliar with Pratchett's stuff? That shocks me.
I have a feeling you'd be happiest starting with the Tiffany Aching stuff. It's young adult-y (even moreso than most of what he writes), but good young adult-y. Plus, it's where the pictsies are introduced.
Starts here.