Personally I'd go for Tekken 6.

But maybe Brutal Legend or Uncharted 2 are worth considering too, because they look like a lot of fun.