Replying to my own post because I can't edit it. I reinstalled my graphics driver for my Geforce 8800 GT card ( NVIDIA-Linux-x86-260.19.29.run ), and now Steam works again :) I think it was something to do with the GLX libraries, as the nvidia-settings tool used to crash when I went to the "OpenGL/GLX Information" section, but now it works.