I am the owner of GamingOnLinux. After discovering Linux back in the days of Mandrake in 2003, I constantly came back to check on the progress of Linux until Ubuntu appeared on the scene and it helped me to really love it. You can reach me easily by emailing GamingOnLinux directly.
One we missed! An arcade side-scroller with strategy elements! Four different types of zombie minions with unique abilities! 70 levels of pure zombie gore fun! Additional game mode - Nightmare - only for the hardcore gamers!
Maia is a space colony sim with some lovely graphics, but lacking a little in content. Thankfully development is healthy, and a new version has been pushed out with tons of changes!
The Linux version of Baldur's Gate: Enhanced Edition is now available DRM free from GOG, so if you missed it on Steam here's a new chance to get the classic.
Interstellar Marines continues to get more and more awesome with update number 15. With two more co-op & single-player maps, as well as brand new stealth options.
Shroud of the Avatar: Forsaken Virtues aims to be a rather massive RPG. I say it aims to be as it's currently in early access, and it has a long way to, but it looks great already.
Toast Time is a throwback to the golden age of video games where old-school homebrew titles fused arcade action with a distinctly British sense of humour.
Kinetic Void is a 3D space adventure with a focus on customization and exploration. It has been on Linux for quite some time, but in the last few days that have polished it enough to exit early access.
Gold Rush! takes you back to the year 1849, when gold was discovered in California. It was certainly one of the most exciting times in American history. Gold Rush! includes the three routes tens of thousands took to the gold regions. Become Jerrod Wilson and experience each trek as you travel from New York to California.
Voice of Pripyat is a multiplayer first person shooter that has popped up on Steam thanks to Greenlight, it looks like it could be interesting too in a stupidly crap way.
It seems Valve have no plans to attend CES next year, but they did confirm they are planning a large presence at GDC. Looks like there will be a lot of Steam Machine news next year!