Having always been to tightfisted to buy a proper climbing brush, I've always re-purposed other brushes. Starting with old tooth brushes, but when the handle on my favourite one snapped after some particulularly vigorous use, I gaffer-taped it to an old dish washing brush to make a double ender.
For everyday hold brushing I'm currently using an old 2.5" natural bristle paint brush, with the bristles trimmed to about an inch long it works great and the handle is surprisingly ergonomic.
For big fat slopers nothing quite beast an 8" bassine scrubbing brush
My favourite wire brush was a small brass bristled one I'd originally bought for scrubbing rust of bike parts but that I ended up using to clean the grime off indoor holds like no other brush could.
Whats your favourite brush and are any other sorts of brushes good for climbing climbing holds?
You could consider buying an actual decent climbing brush which, whilst also being damn good at cleaning holds, are also designed to be lower impact than scrubbing away with hard nylon.
I don't have a brush with nylon bristles? There are plenty of brushes around with wooden handles and natural bristles without having to pay a premium for a special climbing brush. If people used less chalk, they wouldn't need to brush as much.