I'm with you on soap. But I use an old-fashioned shaving brush with a shave soap called Colonel Conk's:
http://www.amazon.com/3-pack-2-25-Co...9865136&sr=1-3

It's about $2 a disc, and each lasts over 6 months. More moisturizing than regular soap and smells great.