Here is an underestimated tool. Laugh all you like, but here me out. Have any of you ever purchased a pouf? You know one of those plastic fluffy shower scrubber things - well, if you look at them closely, they do not have protrusions to create a 'rough' surface that is needed for good exfoliation like the loofah has. The washcloth on the other hand, has tons of them, and since they are soft, they do less damage than the loofah - and all you have to do to make them work is, well, wet them, apply soap, use a little bit of pressure and a circular motion and then you have it - exfoliation. And I didn't even mention the fact that they are a wash a reuse item. The pouf is supposed to be replaced every 30 days (about $25 annually), and it's a massive germ magnet because it's not designed to be tossed in the washer on a regular basis.
Oh and by the way, you probably already have washcloths, so you don't actually have to buy anything, just use what you already have :) Reduce, reuse, recycle.