You said that you have good running shoes. Were you fitted for them or did you simply buy a good pair from a store?
Running shoes come in two styles: trail and road. Trail is more stable, but has less cushion for impacts and is designed for cross country, mountains, etc. Road shoes have more cushion and are better suited for tracks, streets, etc. Although it may be more costly, you may want to consider going to a specialty store and being fitted for a pair of shoes. A good store will check your feet and strides (both walking and running) and recommend a shoe based on what is seen. Your physical therapist may be able to recommend a store capable of this (mine did).
Until you are fully healed, try running only on the treadmill or a rubberized track so it is absorbing some of the impact. If this is not an option, try running either on the asphalt of the street or the dirt next to the sidewalk. They are less stressful on your legs than the concrete sidewalk.
You're allowed to have a life, you know. I read it in a manual somewhere. - Eugene Matuzak - Timecop