What type of shoes should I wear when walking on concrete?

Ok, I have started a daily walking regimen but when I walk on the concrete sidewalks my lower legs start to ache. When I walk on the soft track at the school I don't have this problem. Since the track is not always available and walking through town is a lot less boring I was wondering if there is any special type of shoes to use for walking on concrete?