The link provided just redirects to the front store page for me: http://store.steampowered.com/browse/linux/
At least half of the titles in that list appeared in Humble Bundles, and I'm guessing a lot of those games wouldn't have been listed otherwise (Darwinia, AYIM, etc.).
Slim pickings still, but much better than just TF2/SS3:BFE.
The real surprise in the list is The Book of Unwritten Tales, which I think is the only non-Valve/non-Croteam title in the catalog that was not available on Linux before today. And in its genre (traditional graphical adventure) it's a very high-profile title.
You'll notice that Crusader Kings II gives a "no files" error when you try to launch it from the library (you have to own the game already). When I posted this as a bug I was told that CK2 was in an invite-only closed beta. I guess that means I have to get an invitation from Paradox.
I'm assuming the rest of the games with a "no files" error are still being tested or prepped for release.
 the list magically appeared right after posting this.
It seems only a few of those have (yet) been added to Steam. Notable missing are all the id Software (Doom, Quake) games.