Halo 2 is fun, on varying levels. Some people think it's boring, but there is a huge fanbase and luckily not all of them are retards. And X-Box Live allows a lot of pwning interaction, and the storyline is okay.

Ninja Gaiden is pretty pimp as well. (ninjas are mammals).