Fabric & leather for me too.
I've read the fabric is unnecessary for the first stropping after honing but I always use something before leather sometimes felt sometimes linen.
Some good info here: http://straightrazorpalace.com/strop...=linen+leather