Frogkisser! - Garth Nix
Poor Princess Anya is forced by her evil stepmother to live with her evil step-stepfather, the duke, who has decided to make the kingdom entirely his own. Aided by a loyal talking dog, a boy thief trapped in the body of a newt, and some extraordinarily mischievous wizards, Anya sets off on a quest