Uncharted 2 is an easy choice for this but I'll also say Ratchet & Clank: Going Commando. It improved leaps and bounds from the original introducing new mechanics and a more likeable protagonist, with a goofy story. Shame many overlooked this series on the PS2.
I don't know if I was wrong, but above I interpreted "least overrated" as underrated. So if I was wrong, I'll mention Grand Theft Auto V.