John B, you had me howling with laughter at your post, probably because I can relate to it so well. I've tried that Dead Sea salt scrub, it's quite oily!
A loofah, or dry salt will do the job just as well. Don't be too hard, you could end up damaging your skin.