I did this before (to get rid of the howl) and had to do it again today because my car was cranking very, very slowly.
The first time I cleaned it, I noticed the brushes were quite worn, and I knew I'd either have to replace them or get a new starter if that wasn't an option.
Today, after making sure the battery and grounds weren't the problem, I removed the starter again. Took it apart, and found that one of the brushes was so worn the wire was making contact. I went to Canadian Tire, they wanted $229 for a new starter and I'd have it the next day - which wasn't helpful at all. Roseland has refurb Boschs for about the same price.
Luckily for me,
Brunton Farms is local. I'm sure that many of you have starter/alternator rebuilders around you. I brought my brush assembly in, he asked what series it was (09, 10, 11, etc.) and I said I didn't know. So he goes through some boxes, finds an identical one, and I am out the door $55 later.
Cleaned the starter up again, put the new brush assembly in, and reassembled the car. The rest of the starter was in excellent condition, otherwise I would have ordered an entire new one. The car literally starts before I can turn the key all the way now. I don't think it's ever started this good.
This is the brush assembly, and the piece I replaced with new. The pieces attached to the copper wires are the brushes (not my image, these brushes are in very good shape):