I would suggest you start out barefoot or in minimal shoes like VFFs and ramp up slowly. The reason I suggest this is that without the padding and elevated heel of running shoes, you will develop better form since your body has to minimize the impact of your foot contacting the ground. This will help keep you from developing bad habits that can lead to injury and is MUCH easier than starting out in clunky shoes, getting injured, and having to overhaul your form and start from square one again (like I did--that's what led to me switching to VFFs/barefoot). I would also recommend doing some of that running on some rough trails rather than smooth flat surfaces--you will know much sooner if your form is off and it will be easier to tell when you have properly adjusted it. Besides, trails are much more fun to run on than roads anyway :-). The ChiRunning suggestion is another popular method for improving your form; I haven't used it and am not that familiar with it but a lot of people seem to like it; I looked at it and didn't feel it explained things clearly enough. Evolution Running is another instructional DVD that I think has much more straightforward explanations and is based on the African runners who kick serious butt because they are efficient. Sorry for the novel, hope some of it is helpful!