Eu tive um problema muito similar (não relacionado ao steam, mas os drivers fglrx após o upgrade para o 13.04)
A solução, para mim, foi a seguinte:
Entre, e pressione CTRL + ALT + T para abrir um terminal.
sudo apt-get purge fglrx
Em seguida, reinicie. Faça o login novamente após a reinicialização e coloque o seguinte em uma janela de terminal:
gsettings reset org.compiz.core:/org/compiz/profiles/unity/plugins/core/ active-plugins
Demorou um pouco para realmente correr para mim (talvez cerca de 5 ou 10 minutos, não consigo lembrar com certeza), mas eventualmente a unidade voltou.
Espero que isso seja de alguma ajuda.
EDIT: Apenas notei sua parte sobre problemas com o terminal. Se a janela do terminal não aparecer por qualquer motivo, tente CTRL + ALT + F2 para abrir o modo de console - faça login na sua conta execute o comando lá. Espero que isso funcione como um substituto.