Straight Borax is available in the laundry detergent section of your local grocery. It's a good detergent booster, and fairly cheap. Lacking that, try using your regular shampoo on the brush.
I...