For washing any brush I use 20 Mule Team Borax, that seems to strip off all the old soap scum even from your own brushes...
After that I use my regular shampoo and conditioner in the shower :)

I...