Liz posted a website ages ago with heaps of great info about children's feet.
BellyBelly Forums ~ Pregnancy, Birth & Baby
The best shoes are no shoes whenever it's practical.
Other than that Puma shoes often have a very flexible sole and I just found some fantastic nikes that have really flexible soles and are very wide as well.