I prefer the fleece myself. My first change I used the paper because that is what they had at the store. Since I only put on about 8000 miles yearly, the paper would be no problem. I guess it depends on how many miles you plan to drive between oil changes. I change mine once a year.

James