I used to have terrible shin splints (on the inside of my shin) and there were a few things I tried...
1) I tried some similar exercises that are described in the previous link. (I actually attached a strap to my toe and used the lower cables for it). That helped a little, but not too much.
2) I examined how my foot rolled/reacted when I ran. I noticed my foot was rolling a lot more than it should, so I tried to correct that. I think this helped a bit more than the exercises.
3) I bought new shoes. I was using old worn-out shoes to run in, and once I bought actual running shoes and used them only for running, it made a world of difference.
Aside from that, I've read that taking a break and starting back up again SLOWLY is an effective solution as well. This allows the tendon to heal and strengthen as you build up your mileage again. The trick is to start off easy and slowly ramp up your distance.
And remember to stretch out your calves and achilles really well, too.