My winter times: 35 to 45 minutes for my 6.5 mile commute. One big hill.
Spring/summer times: 27.5 to 35 minutes. Depends on the direction (going home is 3 minutes faster), wind and my load.
I was greatly relieved to find my time come down so much when I took off the studs (and the snow melted). I made it home in 29 minutes yesterday and was tickled pink.
I felt like I was slipping or getting worse, when in reality, I was working harder. Kind of funny how that works.