Você só pode usar um programa para instalar as coisas. O Ubuntu Software Center, o Synaptic ou o Terminal!
Equanto um deles estiver com poderes de root para instalar o programa o outro não funciona!
Então se você está com o Ubuntu Software Center aberto tentando instalar o Steam, não vai rolar pelo terminal!
Se for usar o terminal feche o Ubuntu Software Center!
Um simples a sudo apt-get install steam deveria resolver. Verificou se o repositório "multiverse" está ativo? Sem ele não instala o Steam!
No terminal, feche o Ubuntu Software Center, faça:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get install steam
Se ele retornar erro que não achou o "pacote" steam, falta ativar o repositório multiverse!