Fanatic Windows Gamers would have enjoyed playing Track Mania Nations Forever. It is a great game and especially the reduced amount of resources on which it is capable of running on.
Recently, I came across ManiaDrive. Similar concept, but open source. Also, tougher than Track Mania Nations. It too, runs very well on a Linux box. Give it a try. Here is the URL http://maniadrive.raydium.org