The summer I was running that courier route to Sacramento and back I had M3s on the car. I sold those wheels and tires after $35k miles and they still had plenty of 3-season life left. I'm not sure I would specifically buy snow tires as my only set though. I have heard good things about the KDWS, and as others suggested, TireRack has info on this sort of tire in massive abundance.
Also, I can't believe nobody mentioned the RE01Rs anyway, just because.
