I swapped mine last weekend. I ordered Dunlop Winter Sport 3Ds mounted on Kazeras for low cost, decent looking winter wheels from TireRack.com.
I would have waited a few more weeks but I wanted to get through the tire break-in period before the snow flies.
I can't wait to order summer tires on a new set of wheels. I'm definitely leaning towards gold Rota Grids unless I see a decent deal on the wheels forum, and I'm looking forward to driving on something different from the All Seasons.