Stride Rite has 3 stages for their shoes. A soft leather for the first few months, a flexible shoe for the early walkers and a hard bottom shoe for when they start running around.
I tried to get my daughter the 2nd stage shoe, but they didn't have any in stock at the store. I eneded up getting a pair from Target that were flexible, but solid on the bottom.