There are a variety of specialty stores i have visited and all have great shoes. One that i reccomend is one located in Mentor, Ohio and Erie, Pennsylvania named Achilles Running Shop. They are absolutely perfect!!!!!!
How much to spend?
Running shoes for $100 are definitely worth it. ask yourself are your feet worth $100??? I think that answer is yes.
What type?
The one brand shoe that i would reccomend to anyone are Brooks. I run in the Brooks Adrenaline GTS 8 and they are great. They give a bunch of support. I actually got my first pair from that Achilles place for $70. Then 2 years later they had a 50% off sale at Dicks Sporting Goods which i bought there. May i interupt saying the service was much better at Achilles.
Spikes?
Spikes are not neccessary. Unless you are a serious runner i would not get spikes. I reccomend Nike Spikes. Your state sports asociation may have a rule on the length of the spikes on you spikes but can be replace for a couple of dollars.