If there is a place with good prices or a discount code that sells more than one brand, even better.
SPAM IS VERY WELCOME!
Target has their own brand of soft leather shoes.
I don't have any great suggetions. I only know about Preschoolians and Pedoodles and as far as I know they are only sold by their own websites. See Kai Run is sold in stores and on other websites. I did a search on their websites and I was surprised to find a couple of stores about 30 min. away that carried them. Sometimes you can find them on ebay.
is a new store on the web and they sell Pedipeds. I didn't see any other brand of soft shoes, though. But they have a deal now with free overnight shipping plus $5 off your order!
Zappos sells See Kai Run and they have free shipping both ways (in case you need to return them). I just bought a pair and they were running a special that upgraded to free overnight shipping but I don't remember how long the sale was going for.