I recently replaced a fridge in a basement suite and checked out how to dispose of it. I live in Calgary, Canada. Previously, I had found a "recycling opportunities" document on the city of Calgary's website that listed privately owned businesses where you could drop off your appliance for free and they would use it. Alas, that document has been taken down (thought a number of sites still link to it).
The option I finally ended up using was taking it to a city landfill. The cost was $25 for me and it was really easy. Apparently it is a $15 flat rate fee for "freon removal" (whether it was already removed or not) and a weight charge. Just drive in, go to the Throw 'n' Go area, and unload it beside the rest of the appliances.
Some references: