Hi Stuart, definitely go to a specialist store who can analyse your gait & get you fitted with the right running shoes. You may need some kind of arch support, they will be able to advise you on this.
Whilst your injury is healing, concentrate on core work at the gym; abs, back, glutes, etc. Core strength is key for running & will help protect your lower legs from injury. When you get back to running again, start with three runs a week, not on consecutive days. Include cycling, swimming & especially gym/core work on the other days & one rest day per week.
Developing strong core muscles will help protect your lower legs from doing too much of the work & therefore being more prone to injury. Also, posture when running is key; you should be a straight line from head to ankle, no bending at the waist! Keep your back straight and your hips tucked under. Ask a friend to watch you running so they can tell you what your posture is like. Don't overstride; this will add unnecessary stress to your lower legs, keep your centre of gravity under your body rather than too far forward. One of the worst health hazards ever invented is the chair!! Swap your chair for a swiss ball & you'll get a great core work out!!! To reduce muscle soreness, do leg drains after a run - spend 20 minutes lying on the bed or floor with your legs straight up the wall, give your feet & calves a massage. This should help to reduce inflammation & completely fixed my sore shins which I had about a year ago. Hope this helps!