HALO is one FPS that really did introduce many new gameplay elements. It offers all that is said below and the modifications already in development look to refine and improve the "HALO experience" even more!
An AI map of sidewinder with multiple teams of marines facing off against each other. In addition, I somehow managed to make halfway decent AI drivers, so I recommend you play with all vehicles enabled. Enjoy!