Bioshock Infinite seems to freeze on Multi-Core-CPUs. Here is a possible solution.

Available right now on Steam are the following Updates for Linux-Games:

- Civilization 5 (Multi-Player Update)

Update: The day has come: Dead Island is right now available on Steam for Linux (unfortunately not in Germany)!
If you already own the game for the Windows-Platform, you can start your download right away.

The Website Gaming on Linux has more Informations on this Port: it is native and not some kind of Windows-Wrapper like eON oder Wine.

Tropico 5, the Strategy-Game from Kalypso, is now available for Linux on Steam!
It even contains cross-platform (Linux, Mac, Windows) Multiplayer!

Description:

Return to the remote island nation of Tropico and expand your Dynasty’s reign from the early colonial period to beyond the 21st Century, facing new challenges including advanced trading mechanics, technology and scientific research, exploration, cooperative and competitive MULTIPLAYER for up to 4 players.