I would definitely consult your local running store. I've also found Road Runner Sports to be very helpful. It definitely is worth spending good money on running shoes. Every time I've tried to get cheap, either the shoe breaks down or I do. Currently I'm using Asics Gel Kayano ($130). Very durable, very comfortable and with good motion control.