Put on some Michelin Pilot Alpin PA3s a few weeks ago (235x40) and they're doing pretty well! It's only snowed twice (and both times not too much), but enough that I could usually tell a difference. If I hit the accelerator too hard I lose a bit, but while driving the traction is pretty great.
Then again, I'm using fairly wide tires...seems like most of the people in this thread are on SE/SELs with smaller tires. The 18s on the Titanium have nice and wide tires lol they work great.