[pharmakom]

Barefoot running (or extremely minimalist shoes) helped me. Build it up slowly! Your muscles will likely be degraded from a lifetime of low mobility footwear.

Consider: how could humanity have survived millennia walking and running around before Nike and orthotics?

[tstrimple]

I read Born to Run which I think may go a bit over the top in advising running barefoot, but there a big overlap between what this does for you and some of the other best advice in this thread. Taking your shoes off forces you to slow down and pay attention to what your feet and legs are doing.