I think once the newness and stanery rubs off it will still be considered a solid album.
As far as Recovery, aside from this forum, most people loved it. There's a reason why he said Relapse was in his trash on his last album and "Recovery was so highly coveted" on this album. More people enjoyed it than did Relapse, except on this forum. For what reason, I don't know.
But back on topic, this was a solid album, and once the hype dies down, people will really look at his lyrics and see how much hard work was put into writing them. This is the sharpest he's been in quite some time.