Aidyn has been wearing shoes for about a month now (he is 13 months), but I only put them on him when we are going out, or going for a walk outside.
My MIL brough back a pair of Combi shoes from Hong Kong which are soft leather, and are supportive around the ankles too.
Aidyn is in a size 5 (australian sizes) atm, but is likely to grow out of that size very quickly I think!