Here is a great source to learn about shin split healing/prevention, stretches. Beside the alphabet, you can find a couple of more stretches.
http://www.runnersworld.com/home/0,...te=RunnersWorld
I agree with climbergrl - "arch support" is for preventing rolling inward, but does not help with flat feet.
Something else. Quote from you: "Over the last week I have gotten myself from 2 Min to a full Mile run." There is a basic rule: do not increase your distance by more than 10%/week. So if you are going back to run, instead of one mile running, how about 30 min walk/run, with shortening walking periods? Believe me, your weakest point is NOT your heart, but always your leg.
Here is one possible plan: (You can start with week 3 for example.)
10-WEEK TRAINING PLAN
The following running schedule was created by Budd Coates, Health Promotions
Manager at Rodale Press, who instructs a corporate beginning running
program. Coates has taken nonrunners and, in 10 weeks, helped them reach
their goal of running the 3.5-mile J.P. Morgan/Chase Corporate Challenge.
Before you start with this schedule, get your legs ready with eight days of
walking: walk for 20 minutes a day for the first four days, then increase to
30 minutes a day for four more days.
Now you're ready to begin with week 1. Each week of the program, do your
run/walk workouts on Monday, Wednesday, Friday and Saturday, and take
Tuesday, Thursday and Sunday off.
10-WEEK TRAINING SCHEDULE Week 1 Run 2 minutes, walk 4 minutes. Repeat 5
times.
Week 2 Run 3 minutes, walk 3 minutes. Repeat five times.
Week 3 Run 5 minutes, walk 2.5 minutes. Repeat four times.
Week 4 Run 7 minutes, walk 3 minutes. Repeat three times.
Week 5 Run 8 minutes, walk 2 minutes. Repeat three times.
Week 6 Run 9 minutes, walk 2 minutes. Repeat twice, then run 8 minutes.
Week 7 Run 9 minutes, walk 1 minute. Repeat three times.
Week 8 Run 13 minutes, walk 2 minutes. Repeat twice.
Week 9 Run 14 minutes, walk 1 minute. Repeat twice.
Week 10 Run 30 minutes.
After 10 weeks you are able to run 3.5 miles/30 min