re: What game has the most 'replayability'?

As novel as the game is, I get bored with it pretty quickly.

I've played through both Portal games quite a bit, so I guess that's my answer.