[Video] Walking + what kind of shoes should he wear?

Here is J taking some steps, though not his "first", just the "first on camera". As you can see, every time I whip the cameraphone to take a video, he comes walking, which means I can't ever get a long enough video!

My sister is always making fun of me because I kept saying that "he isn't walking yet" because he wasn't walking independently until a week ago. Well, now he's definitely walking! He also is definitely falling a lot too -- especially under Mom's watch. I may be testing/stretching his ability too much.

Speaking of walking, I'd like to know....

What kind of shoes should he be wearing as he's learning to walk? Any brand of "soft-soled" shoes you'd recommend?

Just for the record, when he's at home, he's barefoot (as demonstrated in the video). But since the kids go outside while at daycare, they have to wear shoes. Currently, he's wearing "normal" shoes, which may also be tripping him up. The soles aren't flexible and are kinda thick. Any recommendations you can give would be great!