I loved the original back in the late 90's and then there was a pretty good follow up in 2000, multiplayer and all..

New one coming up mid feb, I pre-purchased last weekend.. Avail on Steam.

http://www.sega.com/games/aliens-vs-predator/

http://www.youtube.com/watch?v=Fp8J6EZA_38