1) Missing libraries: Almost always 32-bit/64-bit problems.
2) Missing executable: this is usually fixed sooner or later.
3) Graphics problems: This shouldn't be a problem on NVIDIA systems, and the Intel Mesa drivers are pretty good these days, but it still can occur.
I wouldn't bother running Steam on a non-valve distro, it just doesn't seem practical given the options available (Win/OSX/SteamOS).
Full disclosure: I use Steam on OSX & inside a Windows VM. My biggest peeve is that Valve restricts the Steam client to a single runtime (meaning: I can't run steam on OSX & Windows at the same time "This account is logged in elsewhere"). So I'm always switching between the two, which causes a bit of user fatigue. Come on, just allow unlimited instances/logins from the same IP. I digress.
Have Steam installed and want to logon automatically so you don't have to enter your password everytime? Great, just tick the appropriate checkbox.
Works great for me, but when my brother uses the PC with his own Windows account, you already know what happens when he tries to start Steam and wants to play using his Steam acount. Correct, he gets auto logged in into my Steam Account. Because as far as Valve is concerned, 1 PC == 1 Steam Install == 1 Steam User.
Granted, Windows wasn't always "multi user" but I think it has been for quite some time now ;) Seeing this and looking into their Linux efforts and their SteamOS for the "Family" and "Living Room" I really see some problems for them unless they finally change this behavior. In a family and in a living room you are bound to have multiple users with Multiple Steam Accounts and especially on a TV, I bet many people would like to log in automatically instead of having to log in manually using a controller to type out the password.
This would only work for NAT victims, not a good way to go...
I'm very capable of debugging library and video driver problems. In this case, it seemed to be actual game-internal issues from a recent update. The specific game was built on the Unity platform, and they seemed to have resolved the issues for Mac and Windows but not yet Linux. I'm not annoyed at Steam or the developer (it's reasonable that Linux issues aren't their priority if it's only a tiny portion of users).
My intent was not to say that Steam on Linux is generally broken, just to share my own mildly-amusing experience. :)
On a positive note -- after the initial frustration, I eventually bought Counterstrike and it worked great. I think it's amazing that Steam supports Linux at all, so I wasn't really upset when things didn't work perfectly. I was happy to risk throwing good money after bad, I'm sure I'll be able to play those other games some day.
I had the same experience on Windows and OS X. I feel like playing russian roulette when buying games on steam. Some games run flawlessly and some won't even start.
I guess the problem lies rather with games themselves (short deadlines, product must ship before christmas, a gazillion of possible hardware configs, no time to test) than with steam.
I would expect games wouldn't run as easily on a different distro or on a heavily customized Ubuntu.
The Linux ecosystem is HUGE. I suppose that's why they are making SteamOS, so they can focus on one smaller part of this large landscape.
Obviously in context you didn't literally mean 99.9%
So far I've installed and played Half Life, Half Life 2, Amnesia and Don't Starve with zero problems.
I actually installed steam yesterday (for the first time, I'm not a gamer) to see the available games for Linux.
I was pleasantly surprised that there were a few that looked okay. So I bought a couple. None worked -- mysterious launch errors, etc. No luck after a couple hours of debugging.
DISAPPOINTED!
I seriously question how many people actually run on Linux vs. login and browse the store? That said, I'm sure the experience will improve and it's great to see Linux as a growing platform for games!