Xbox Ninja Gaiden.

The very last boss is a total bitch and a half. But when you beat it, the sense of accomplishment is astounding. It's like getting 1000 achievement points, all at once.