Sid Meier's Pirates came out in 2004 and takes essentially nothing to run, and I have spent an irresponsible amount of time on that game.

I wouldn't say they're underrated, but if you haven't played Kingdom Hearts 1 and 2, they hold up really well. Story is square enix convoluted nonsense full of Disney characters, but the gameplay of both (especially 2) feels great.