How about putting some cigarette butt receptacles around town like the ones they have outside of shopping malls? 96th Street and perhaps near the public restrooms would be good locations. At least that way people would have a place to dispose of them instead of throwing them on the ground.