Я запускаю 14.04 LTS (с elementary OS 0.3.2 Freya 64bit), и это отлично сработало для меня:
sudo dpkg --add-architecture i386
sudo add-apt-repository multiverse
sudo apt-get update
sudo apt-get install steam
Кроме того, это было фактически решение для другого (но связанного ) проблема.