There are a number of companies in the UK that pay money for used mobile phones in working (and non-working) order. I'm surprised that there isn't something similar in Canada.
I emailed our IS department at the same time that I posted this and they told me they wanted the phones back, so unfortunately I can't send one to SaskFlames or the men's shelter.
We are due for an upgrade soon so I may have dozens of phones lying around and will see if they care if I send a few out.