www.qualitycarmats.com
I also wanted a better mat for winter (the OEM mats were taking a beating), but I didn't want rubber or vinyl - they show every footprint.
I ordered a pair of berber carpeted mats from the above site. The berber is tightly woven and can stand up to wear as well as snow and salt. I have the cashmere interior and ordered the medium brown. They are a nice contrast to the interior color - but rather unobtrusive.
The drivers side is a perfect fit, including the grommet placed in the correct position. For some strange reason the passenger side is oversized, but it still works.
I was planning to go back to the original mats in spring, but I think I might leave these in for good.