Run, don't walk
I have to say, See Kai Run shoes really get me coveting. It's true that they don't last too long, so if you have a kid that really is hard on his or her shoes, they're not perfect. But they are really soft and flexible.
Oh, and cute. (The most important part, of course.)