What's a good brand of shoes to buy for when baby is just learning to walk?

Pediped is highly recommended. There are two types: Original (size starts from 0 month) and Grip&Go (for 2 years old and above). The designs are very pretty too. I like the excellent quality in pediped. It is made with premium grade, non-toxic materials. Foam insoles & cushions provide a comfortable fit, while padded heels absorb shock. http://www.pediped.com/why-pediped.aspx You can buy from amazon which will be cheaper. Otherwise, you can purchase from pediped Singapore. http://www.pediped.com.sg/