I've only had my NAH since May so I can't comment on winter performance.

I just received four Blizzak REVO1 215/60-16 snow tires on steel rims from Tire Rack today. They were $592 - $542 after a $50 rebate. I didn't spring for the tire pressure sensors which would have added $400 to the cost. Because I didn't get the sensors I can look forward to having the TPMS light illuminated for the winter months. I'll put the snow tires on around the end of Nov and put the original tires back on around Apr 1st.

I also ordered four used - take offs - 2007 Altima wheel covers on Ebay for about another $90. Tire Rack sells generic wheel covers for about $40 but they're real chessy.