Just got steam running on my fresh Crunchbang 11 install.
I used this guide (first post in this thread) but running
didn't work initially. I then tried a few other scripts. Getting various errors about which version of libc was required, or that XInitThreads had not been called. Red herrings the lot of them.
I ended up running
sudo apt-get remove steam-debian sudo apt-get install steam-debian
Then using smxi to change from graphics drivers from the proprietary Radeon drivers to the XOrg drivers and things magically started working.
So that's my tip, try switching your drivers up.