The Stick is good. You can also easily massage your own calves with your hands.
Low- or no-heeled street shoes or sandals for walking around are good.
Stretching is good, though static stretches postrun when your muscles are warm, not prerun.
Separate stretches for both gastroc and soleus, right?
People have different timings for static stretches. Most of my muscles relax into a deeper stretch around 50 seconds. So I aim for 60 unless crunched for time.
Prerun, do "The Stick" - really go to town with this thing, don't try to be gentle - and maybe also try some kind of more dynamic stretch. I do a half-assed version of the AIR stuff the Whartons (http://www.whartonperformance.com/index2.html) push: using standard wall-lean stretch positions for gastroc and soleus, 10 x (2 second stretch, relax).