i do 30 miles each morning (4am) no matter how cold - i love it - and its not the cold - its the wind that'll kill ya - give me 15 and calm over 40 and windy any day
as far as what to wear - whatever it takes man - just stay away from cotton - on my feet i have success with oneill 7mil surf booties