Id do like igga said, a little soap to the brush and a thorough rinse (repeat if necessary). After all, that's what soaps are made for! To bind dirt and oils and be washed away with water! Of course,...