On: Valve Linux Steam Client Beta Application

[X-Cubed]

They have a pretty decent line up of Linux games already, and it's not a public release yet: http://marlamin.com/cdr/search.php?s=linux&searchby=os (~37 games so far)

There are also a lot of indie titles on Steam that have Linux versions available but aren't officially in that list yet.