Halo: Combat Evolved is now available for download on Xbox Live Marketplace as a part of Microsoft's new Xbox Originals program.