TELUS has started a phone recycling program whereby you can bring your cell phone to any TELUS store and a tree will be planted on behalf of TreeCanada. A copy of their advertisment can be found below.
A number of Canadian companies have started similar recylcing programs including BestBuy and FutureShop. They are encouraging to bring your electronics in and they'll recycle them. There are however limitations to their program as they will only accept Cell Phones, Batteries, CD & MP3 Players, Portable DVD Players, Ink cartridges and CDs.
You can find out more at telusmobility.com/recylcing/.