There is an excellent and extremely thorough article on the state of Linux gaming over on linuxhardware.org. It covers much of the history of gaming in Linux, what's available now, and what we can expect in the future. A very worthy read.
Full story