I was never satisfied with the bottle brushes my mother had when I was a kid, doing the dishes. But she got what was available. The last one I bought was from Williams-Sonoma; it had a sturdy wood handle and the brush part was sponge, in a star shape. It was an improvement over the others, until the sponge deteriorated.
At the supermarket recently I passed a bin with assorted kitchen utensils, greatly reduced. This thing caught my eye - I knew immediately it would make a great bottle cleaner! But I had to make sure of the price, and that meant I had to figure out what they were calling it.
I can't remember it exactly, but it's a sauce something. So, this miniature mop is supposed to be used with sauces? Maybe for grilling? Whatever. Anyway, it was a nine dollar item, and I got it for ninety cents! It's wood, and tough string, and let me tell you - if you're looking for a good bottle brush, this is it.