DS is going to start walking in the next few months and I'm thinking ahead about shoes. What were your favorite first shoes? Any cheaper options to the $40 a pair brands like pediped and striderite? Is it really important to have a soft sole when they first start walking? Also is it a bit deal if you size up when they are just fitting in one size? DS is 10 months and we tried shoes on today - size 4 are already tight on him. When did you start putting shoes on you LO all the time?