Usually I do some calisthenics before heading-out. Two or three sets of pull-ups, pushups, and leg lifts. Even on a cold morning in nothing but my undies I find that this warms me up pretty well.

Also, coffee. Coffee helps.