I just bought a set of the chevy all weather floor mats. http://www.chevroletpartspeople.com/Sea ... stom+Vinyl
They were a little bit expensive, but I have to say, I really like them. The are a perfect fit and custom molded to the floor of the Aveo. They should do a good job of keeping the snow and salt off of the carpet.