I bought a set of these winter grill covers from Bird Dog last fall. They are very nicely built and fit perfectly. He was excellent to work with as well.
It has not been very cold here (Northern Virginia) and we have gotten zero snow, so I have only had minimal opportunity to test if these fix...