it depends on the shoe. for my shoes I wear to work I spend $100 or so because I am on my feet all day. If they are shoes for looking cute or just to dress nice I won't spend over $40 since I don't get as many wears out of them.
How much money are you willing to spend on shoes??
I'll spend $20 if it's heels or something, but I mostly wear sandals and flip-flops and $20 is outrageous for flip flops. I hardly ever even pay over $30 for my heels. I did pay more than $30 for my zebra rain boots and my furry boots, but hey. That's understandable. I usually find great deals on my cute sandals, flip-flops and heels though!
When paying for like dress shoes I go cheap (under 40) but when it comes to sneakers which are pretty much on your feet every day for a year I go up in the 100's at running stores because of my flat feet.