Here is the first sketch page of me working out the final design for Queen Bellebit. I did a LOT of tweaking and changing to the initial sketches, but I tend to erase and re-draw a lot, so you can't really see how many different changes I went through.
On the right I think were proto-type doodles for Penelope the toad. She didn't really go through much of a design phase otherwise, I just sort of winged it in her intro comic.
Turnaround image of the queen's final design. She's grown a little bit since this, but she looks basically the same.