Since today is the official release of the Steam Machines, Valve has started the Steam Machines Launch Sale.
From A like Alien Isolation to X like XCOM: Enemy Unknown you'll find many discounted Linux-games.