Anyone ever read 'Sabriel' and 'Lirael' by Garth Nix? If not, read 'em. They're delightful. Anyway, This is Lirael (As I have no doubt the witty title informed you) and the Disreputable Dog. Think Lirael at a younger age, she's really skinny, and I have no other excuse.