There are some games that appear in the list but they are missing the executable. It's not the only one. This means that game isn't ready yet.
You can check here the list o Linux Games: http://steamdb.info/linux/
But in Issue#1911 it seems to work?
My bad. Just checked Twitter and it seems that they launched the game. Try to redownload the game and/or verify integrity of game chache or restart Steam. Maybe it helps.
@Punisher01 I already tried that ;) But I think I will reinstall it on my Ubuntu at home.
Seems to work fine http://ubuntuone.com/0TVnqSAlY5fXR5Y0NeSIed :D
[offtopic] why does no steam server has gigabit? [/offtopic]
A few days ago I found The Cave in my Linux games list. I just installed it and after a few seconds it was ready and I tried to start the game.
Then I experienced the error with missing executables.
The folder seems to be almost empty and that's why it can't run. So how can I get the right content for The Cave or is it an issue with Steam?
[offtopic] The Steam support could not help because they seem not to read the support tickets and always send a standard answer with 99.9% senseless content. [/offtopic]