Both of these FPSes broke ground by adding copious amounts of blood and gore. Demons and Nazis are the bad guys, but protesters saw innocent citizens in the crosshairs.

Fun Fact: The grandaddy of FPSes was originally shareware, but the commercial release included a pack called "The Nocturnal Missions." Giggle giggle!