I clean my leather strop with the same leather cleaner I use in my car once a month, and the strop stays nice and clean

http://www.turtlewax.com/img/products/pd_tw_leathercleanercond.jpg