During my visit to Montreal last month, I came across a variety of "eco friendly" initiatives across the city that demonstrated some of the more advanced recycling programs the city has in place.
One of the most surprising findings, were these 6 foot tall transparent plastic recycling bins placed on every floor in every corner of their shopping malls. I also noticed these placed in locations across the city in smaller forms - sometimes attached directly to a trash bin to encourage recycling.
One other interesting thing I learned that nearly everyone in Montreal is very environmentally conscious. On several occasions when parking my rental car to pick some one up, or even step out for a second, I had someone ask me to turn the engine off - it became a habit right before leaving that I've even become conscious about it today. When your car is idling and parked, turn it off! Simple, yet effective enough that if you aggregate all the minutes your car spends idling in park it has a fairly big impact.
Finally, Montreal is a very clean city. Trash is rarely found lying around in the streets. People are more responsible and aware about waste. Almost every household I went to had a recycling bin nearby. Overall, it gave me a very positive impression of the city and how mentally aware everyone is - if people care, then the impact is much greater!