Go to a running store and have them analyze your gait (slrunning co if in utah)
they'll do it for free and suggest shoes that fit you.
I used to get shin splints and pain in my calves often but it went away when I was fitted for the right shoes. Also some calf specific stretches should help.