Hi Venster
I've just recovered from a calf strain. Like you I didn't give it enough time to heal, I tried running again after 1 week and it went again after 1 minute. Tried again 10 days later and it went after 3 1/2 miles. I then rested for 3 weeks, which included a visit to the physio, before attempting to run again. That was 10 days ago and since then I've had no problems, I started by running at 80% of my normal pace and have slowly built up since then.
The physio did give me stretching and strengthening exrecises to do and also suggested I use a foam roller to ease out any problems.I do the exercises every day and the stretching ones before I run, I have the Grid foam roller and I use that every other day. I can't help you regarding shoes.
Edit to note about cold, I run in shorts in all weathers so can't say whether the cold could have played a part in your injury, when my calf went I had been running for almost a mile and had no significant change of pace to bring it about.
Edited: 19/01/2013 at 13:05