I just had the same experience today with Nokians on my winter bike for the first day. The switch from 38mm treaded tires to 35mm studs was just like riding on gravel. Sounded like it, too.

I got my money's worth as I left the parking lot tonight, though. Some water had frozen at the entrance to the lot, and I didn't see it until I was on it. The tires wiggled a bit, but the studs bit and kept me up. $80 well spent.

I feel my legs getting stronger, so in spring when I' back to my road bike, I'm gonna fly.