When I changed my running style, I was given all the tips here, and they're certainly right, but it's a lot to think about when you're running. It didn't click for me until I concentrated on just two things...running more upright, so that my foot strike was almost directly underneath me, and upping my cadence to force myself to take very short steps. I was given the recommendation to strive for 180 strides per minute, so when I was relearning to run, I basically counted out a waltz beat in my head, 1-2-3, 1-2-3, ... Do that roughly once per second and keep your feet moving at that pace and it becomes hard to do it wrong.
Oddly enough, I expected that running with that cadence would fatigue me much faster, but midway through my first run, I found myself being less fatigued than my previous technique.