I used to have a special skinny brush for cleaning my hairbrush. It was just the right size and shape for getting all the hair out and then you could use it to lather up some shampoo between the bristles and clean off any gunk.
It's broken now and I haven't found a new one. What do you do?