Major Nelson updated his blog to announce that Nexuiz is already available on Xbox Live Marketplace.

Developed by THQ, Nexuiz is a great futuristic shooter that features online multiplayer up to 8 players. If you want to try the game before buying it, you can always download the demo.

According to Major Nelson:

For centuries the Kavussari and the Forsellians have waged war. They have a fragile truce but due to their seething disgust of each other they still pit their warriors against each other in arenas rather than on the fields of war. Those episodes of lethal combat are now broadcast throughout the galaxy, as entertainment… a spectacle known as… The Nexuiz Competition: An arena based first person shooter where you can alter the rules of the match and laws of physics while you dominate opponents in ever-changing hostile environments bleeding with hatred.

You can add the game to your Xbox 360 download queue directly using this link.