O Half-Life e o Counter-Strike 1.6 para Steam no Linux ainda são beta. Tanto que nenhum dos dois ainda são citados como oficialmente suportados nessa plataforma.
Acredito que ainda haja algumas pendências para dá-lo como oficialmente suportado. Embora seja possível jogar, por exemplo, o Half-Life em single player, ainda existem alguns bugs a serem corrigidos, bem como outros recursos a serem portados, como os anti-cheat por exemplo. Enquanto o sXe Anticheat não tiver disponível para Linux juntamente com o jogo, você não poderá conectar em alguns servidores para jogar on-line.
Já com relação a bots, se não me engano nenhum bot para CS ou HL foram desenvolvidos oficialmente pela Valve. Todos foram feitos por fãs, e devem ser instalados por fora. Talvez nem funcionem para Linux, sobretudo se os bots contiverem DLLs do Windows. Aí teria que esperar para que esses bots sejam portados para Linux, ou que a Valve desenvolva seus próprios Bots.
Ao menos, já é possível jogar com amigos, criando seu próprio servidor (seja via LAN ou pela Internet). A propósito, quanto tá custando o Half-Life e o Counter Strike 1.6 no Steam? Acho que vou comprar depois, levando em conta que comprei o Trine 2 e este funcionou muito bem no meu PC com Ubuntu 12.10 na minha ATI Radeon HD 4870 (tirando um probleminha nos meus controles que estou tentando resolver).