This guide right here is spot on. I’m using a Debian-based distro called CrunchBang and it worked flawlessly.

Steam on 64bit Debian Wheezy (7.0)

If you are using nVidia drivers, you’ll also need to add this step after you’re done.

sudo apt-get install libgl1-nvidia-glx:i386

Props to the auth