Установка и запуск сервера под Linux в общем и целом аналогична Windows с поправкой на особенности операционной системы. Поэтому я лишь в кратце пройдусь по основным шагам:

mkdir server
cd server
wget http://www.steampowered.com/download/hldsupdatetool.bin
chmod +x hldsupdatetool.bin
./hldsupdatetool.bin (вам будет продемонстрировано лицензинное соглашение, введите yes, чтобы согласиться).
./steam (hldsupdatetool под Linux называется steam)

В строку запуска сервера (описана ниже) помимо прочих лучше дописать параметры -command update -autoupdate.

Это позволит обеспечить автоматическое обновление сервера при выходе обязательного апдейта.

Остальное аналогично Windows. Сервера лучше запускать в бэкграунде через screen.

З.Ы. вот только попробуйте спросить что такое батник!