Half-Life funktioniert unter Linux auf allen Servern die ich mal so Probe weise getestet habe.
Bei Counter-Strike, welches jetzt auch offiziell als Beta zu downloaden ist, kann man zwar connecten, aber alle Spieler werden als Beobachter angezeigt so bald man auf dem Server ist.