I've been running for about 15 years (since I started high school), and I've been wearing Brooks for about that long. Brooks tend to be a stiffer shoe, and that works for me. I wore a stability shoe for years, but I don't any longer.
My advice is to go to a Running Fit or a similar running store that can look about how your foot strikes the ground and make a recommendation based on that. Each brand is going to have different styles that will work whether you over-pronate, under-pronate, etc.
I ran a half marathon last fall and ended up with a stress fracture in my hip a few weeks before the race. I accelerated my training too quickly even though I knew better. It hurt a lot - I tried to run through it and did so until just after the race and quickly realized I'd have to let it heal.
Take it slow at first, let your body adjust to running. Make sure you do a sufficient warm up and cool down. Stretching is also very important.
Silver certified with a PV-500
Shopping Michigan and beyond