Keds, keds, oh, & keds
They can be found at reasonable prices. I just found two different styles of 'tennis shoes' for $14 & $11 on clearance, despite having regular retail prices of $35 & $25 each. They're narrow, flexible soled, soft, comfortable -- and don't break the bank for a quickly growing child.
Seriously, I went to the sites you had linked and I thought the shoes were cute, but pricey. I would go broke keeping up with dd at those places.
And I buy lots of different shoes for her because she likes them, but rarely do I spend over $15, most times much less. She likes leather or cloth, but with light flexible soles. I never know how she'll like a particular style after she wears them a while, so I don't want to gamble too much on any single pair.
She has very narrow feet and she still only wears an 8 1/2 toddler even though she's almost 3 1/2 & tall. Her feet WILL be growing soon. She stays the same size through the entire winter and jumps about 2.5 - 3 sizes during the summer. I freaked when she went from a 2.5 to 6 in less than 5 months just before she turned 2.
Last summer she went from a size 6 - 8.5 between May & October.
I found that during warmer weather, sandals are the best (I got Lands End sandals 18 months ago for $5 a pair during the winter clearance
). I can keep track of her foot growth much easier and she loves to wear them
But that child loves her Keds & Keds knockoffs
Her favorite white dress shoes are the leather Daphne mary jane style. DH loves them because the strap is fastened by light velcro. No buckles. They retail for $30, but can be found on sale, ebay, & garage sales in new or like-new condition
http://www.keds.com/jump.jsp?itemType=CATEGORY&itemID=36
has pictures of the different styles if you're interested.
hth gives you some ideas