I am currently replaying Criterion's Black on my Xbox.
It looks and plays soo god. I am playing it on my Xbox thru component cables, 480p on my 37-inch LCD, and it looks truly fantastic. For more info, see the recent Eurogamer retrospective article at http://www.eurogamer.net/articles/retrospective-black-article
It's quite hard though. And the levels are very long, with no saves in between. And it's a real shame that it doesen't have coop multiplayer, that would have been great.
But it's the most good-looking FPS I've played on last gen. I've also played it on PS2, and it looks really good there too. Criterion are really coding wizards, having been able to extract so good graphics from last gen.
So if you are into FPS games and have either an Xbox or a PS2, don't pass this one up..