Instalei o Steam no linux só para testar, mas me deparei com o problema de que, ao baixar jogos, a velocidade de download não queria ultrapassar 15-20 kbyte/s. Tentei trocar o servidor de download, mudar de wi-fi para conexão cabead, mas nada funcionava. Então comecei a pesquisar soluções na internet e cheguei ao que descrevo abaixo, que resolveu meu problema.

Em resumo, o problema é que o cliente Steam no linux faz requisições de DNS com muita frequência, o que sobrecarrega rapidamente a rede. A solução é instalar um cache de DNS no sistema, o que pode ser feito da seguinte forma:

No Ubuntu:

apt-get install dnsmasq

No Debian:

aptitude install dnsmasq resolvconf

Quando instalados, reinicie o Steam e já deve funcionar.