I just installed Steam on Ubuntu yesterday, and I'm impressed at the progress so far. A HUGE number of titles run flawlessly.