My mom used to buy my shoes at Lucky shoes. Now I shop there for my kids. THey have a great selection of children shoes, Euro Brand, Robeez soft shoes, Eccos, and the usual suspects like Stride Rite and Jumping Jacks. Service is done on a first-available basis, you give your name at the front desk when you need help, and the next clerk will be with you shortly.
My only complaint is that all of your purchases are tracked, and you have to give them personal information to purchase shoes. I don't care for that, but some may like the personal touch of having them "know" your tastes.