The Xbox Ninja Gaiden games on Master Ninja are fairly difficult. Ikaruga is also up there.
Halo is a joke, to whoever said that. I start playing on Legendary with each new game and just get bored midway through because it's still too easy and the single player sucks. Especially ODST.