The so called "Steam Exploration Sale" has recently begun!
It lasts until 01.12.2015 and for the first time ever it has only lasting discounts (no more "Daily Deals").

These are all discounted games for Linux:

http://store.steampowered.com/search/?specials=1&os=linux