While a lot of Linux gamers are waiting for the appereance of the linux-version of Dota 2, a very similar game Heroes of Newerth has been supported on Linux for a while now.
Both games have surprisingly many similarities, mainly in the maps design, the game items and the development of the heroes. The main difference is in the graphics design. While Heroes of Newerth is free, there are a lot of Dota 2 keys being given away on Steam very often.
In my opinion, Heroes of Newerth is well suited replacement for Dota 2 on Linux.
What do you think about HoN?