The only thing readily available to me is Williams shaving soap, and I have a cheap wal-mart boar bristle (yes, wal-mart has shaving brushes). I don't use much water, just what I take from the shower and what stays on the brush after a quick shake and go from there. If that doesn't work, I find swearing helps.