Fido has partnered with Flipswap for a new recycling/trade-in program called FidoTRADE. You might know the Flipswap name as they currently have a program in Best Buy and Future Shop locations that give you a gift card when you recycle your old clunker to them. The FidoTRADE program will officially launch July 11th (corporate stores only) and works the same way as Best Buy and Future Shop stores. Depending on the value of your old device Fido reps will give you a credit towards the cost of a new Fido phone.
More here at Fido