I bought these heavy-gauge VW rubber mats from the dealer. I think they were about $70-$80 for the set of four. Here is a pic (these are about five years old, but still look like new!):
panix
)