Какой софт нужно поставить для игры на Linux?
Никакой
Линух и игры - вещи не просто не совместимые, они на разных полюсах. 
Есть некоторые игры, которые работают под линухом нативно (искать в стиме, искать в гугле). Есть еще более некоторые игры, которые будут работать через wine - но не все, не обязательно хорошо и совсем не обязательно без багов. 
И с каждой из них нужно разбираться индивидуально - и возможно очень долго и совершенно без гарантии результата.
Поставь Steam клиент - он скачает купленные игры под нужную ОС - если таковые есть(CS и Half-Life точно есть), Остальные через PlayOnLinux можно попробовать запустить.