The Steam Store for Linux doesn't have many offerings, but Swords and Sworcery is well done, as is World of Goo. I think both were part of the Humble Android Bundle.
And for what it's worth, most Humble Bundle titles are cross platform, so that's something to look out for.