I've never used the Kinesio Tape, but some of the basic exercises can be done in front of the tv in the evening. You can place a hand towel on the floor in front of your foot with your toes on the edge. Use your toes to scrunch up the towel towards you without lifting your leg. Continue scrunching until you've pulled the entire towel under your foot. Repeat 10 times per side. I used to get shin splints in high school.

Go buy new sneakers and make sure they are for running. I think experts recommend replacing sneakers every 500 miles, or twice a year for most people. I haven't had any shin pain since replacing my sneakers twice a year and buying them at a reputable store. Some of those cheap places (TJMaxx, Kohls) are great for what we call "couch sneakers" - they look cute & stylish but are better for sitting on the couch watching TV than for exercising. A real athletic shoe store will be sure the shoes fit correctly for your foot & stride.

Did you gradually increase your distance? Also, are you running/walking on more hills?

I definitely need to do the exercises and I will go and get a good pair of running sneakers.

Got back into working out more consistently over the past couple of months. I've only been running on the treadmill but and I think I gradually increased my distance. My body will still probably in some shock about the running in general. I always stretch and warm up but I then jump into 20-30 of walking / sprinting intervals. Usually it takes 3 or 4 days in a row for my shins to start bothering me. I've been switching to some biking or elliptical for another week or so then try running again. Last night I did 50 minutes of mainly running on the treadmill. (My endurance is finally building back up so it's not kicking my arse quite as much) and today my shins feel bruised. They actually have a purple look in certain areas. I did cool down and stretch afterwards. I didn't have time to ice. They bothered me when I first started running last night but within a few minutes went away. They didn't bother me again until this morning when my feet hit the floor.

I've read how you can "cure" shin splints but so far everyone I know who has them...well, they still have them. They just don't run anymore.

Like hhireno said, definitely get new running shoes. The recommendation if 500 miles for a typical runner. I replace mine closer to 400 miles because I'm a heavy striker. (A small person, but I have a heavy foot strike.)

I suffered from shin splints when I began running as well, and unfortunately what "worked" for me was just getting past that point. They did go away after a week or two, but until then, I just tried to ease into things and not do too much too soon.