I've used newspaper on numerous occasions, it's very slightly abrasive, and can even refine a blade when you don't have that pasted strop handy... (It takes a lot of passes to refine an edge though)

I would try newspaper before experimenting with belts or bags...