Free in Stockholm
Although Stockholm is a one-free-paper-town since 2008, the first free newspaper I encountered yesterday was not Metro.
The Arlanda Express train station in central Stockholm had several boxes filled with Dagens Industri, the Swedish financial paper. Normally the paper sells for 30 Kronen (€3.40).
Giving papers away is not limited to Dagens Industri of course. In the hotel I could choose from all Swedish papers (including Dagens Industri) but also the Financial Times was available. Airports are also great places for getting (paid) newspapers for free.
At my university library I often pick up a free copy of the Wall Street Journal.