I really enjoyed XIII when it came out. The cellshaded violence was fun to look at, the story was very hookable and well told in that comic panel type style. And i really dug the multiplayer. many, many of hours playing that game. To me that was THE shooter on the Xbox.
Honorable "back in the day" PC mentions to of course Duke nuke'um and Redneck Rampage.