re: games on linux
interesting to note that some older games would work on linux but not the new ones - thinking about it, this is perhaps due to general advances in graphical fidelity and such that have started to require much more complex and specific drivers and APIs (that aren't available on all platforms) than before. Once upon a time, 3d graphics just needed hardware capable of it, most of the 3d-ness was down to the game in question - now it's becoming the other way around with directX and such.
Building on the shoulders of giants, etc - however Linux is a different giant than the giant most other people are standing on.
The biggest real reason newer games aren't on Linux is, I suspect, the ridiculous cost involved in building for more than one platform - EA or whoever can justify porting their PS3 title to Xbox because they can reasonably assume to sell a good few million titles - and as any fule kno xbox secretly runs a stripped down XP so windows is not such an effort after that (although I wish they'd remember to change the 'press b to not die' prompts in QTEs).
Point is, in order to release a modern 'AAA' grade game for linux, and deal with the inevitable support shitstorm that would no doubt ensue (current windows compatibility issues, which are not insignificant, doubled at the least), the developer would probably end up putting in a lot more effort for a lot less sales for that platform.
It sucks but if it doesn't make good business sense, no businesses are going to do it.
All that said, you should check out the humble bundle, can get some linuxy goodness for a fair price when they have a project on.
http://www.humblebundle.com/
Bootnote: I'd have loved to get TES5: Skyrim on Linux, but it's unstable enough on windows as it is, can't help but think one more platform would have been more than Bethesda could handle ;P