Lately I've been noticing these small gum disposal bins on Toronto's King street. I'm not sure if they're doing this all over the city or not.
update: more info on their website.