First Shoes....and First Steps?

Well, the time has come to buy Jonah shoes. I don't know that I am ready to buy my baby boy shoes. He's too little. First, come the shoes and then he'll be walking before I know it. Woah..
But the truth is, I feel really bad taking him out without shoes. Because he likes to stand. And go places. Like when we went to the bank the other day to open an account (I know that sounds like we are officially staying in Pittsburgh but it's just a way to deposit Shauli's once a month paycheck so we can attempt to pay the bills and our mortgage). So we had to sit and wait at the bank and Jonah wanted to stand. But I don't know what's on that floor. And while it was probably perfectly clean, I really would prefer Jonah wearing shoes. Because you never know.
So now comes the Shoe Dilemna! Maybe I am making a bigger deal of this then I should be but I always heard that you aren't supposed to put hard shoes on babies who aren't walking yet cuz it can really mess up their feet. Ok, so the cute miniature hiking boots are out.
Recently, I have started hearing about and seeing these soft-soled shoes called Robeez that people LOVE because they stay on and don't mess the little footsies up and yada yada. And they have a whole bunch of designs and colors and what not. Also, they are made in Canada. So I went to check out these said "Robeez" and they were $29 for one pair!! I figured it was just because I saw them in an expensive shoe store so I checked elsewhere and went online and that's basically the norm!!! $26-$29 for a pair of shoes for my 8 month old?? I don't spend that much on shoes for myself. GULP!! And it's not the kind of thing I want to buy used on e-bay (even those are still expensive). So do I give in and buy these GREAT shoes for my baby? Or keep him barefoot? (I did used to dream of moving to the hills near Har Arbel and watching my kids run barefoot through the fields.......) Or get some other kind of shoes? Hmmm.....
What do you suggest??? Thanks, Natalie