Here is what I'm currently doing about the problem at my local course. Now, please keep in mind I don't smoke which is why I'm looking for a few good suggestions.
Once a month, I take an empty Gatorage bottle or two, I use these because they fir my Revo bag nicely, and then I play what I termed a Butt-round. i usually play this round solo but not always, the reason is because it usually takes about three hours to play.
I stop at each tee box and sit everything down and begin to pick up butts. It's nasty that I have to touch someone else's discarded butt and not knowing if they have a disease or not, but the problem seems to get out of hand quickly. After I pick them all up, I throw the hole and continue until I put out. Then I sit my bag down and do a quick perimeter check around the basket for more butts.
After I finish that hole it's off to the next until I have played all eighteen.
I don't like to do it but it needs to be done so I do it. I have managed to enlist several locals who will pick them up waiting to drive as well as several smokers who now snub out the cherry and now pocket the butt. It's making a difference but not enough.
What do you guys do about the butts on the course?
Do you have signage that addresses this issue?
Do you have empty cans with sand in them at the tee boxes?
Any ideas are more than welcome.