Barry_Woodward: La-Mulana >>
trailer A Metriodvania classic. It's up there with Axiom Verge, Castlevania: Symphony Of The Night, Cave Story and Super Metroid.
Just be warned: La-Mulana is not, at all, a gentle game. In particular:
* There are lots of adventure-game style puzzles, to the point where one could describe this game as an adventure game disguised as a metroidvania.
* Some of the puzzles are rather cryptic. Quite often, I would need to look up the solution, but then try and look for the clues that would lead to that solution. These are the sort of things you might not figure out on your own, but where there are clues that are supposed to lead you to the solution.
* There are traps. Sometimes, the game punishes you, sometimes harshly, for doing something reasonable.
* Even when you think you're good, the game can still throw a curve ball at you. (This happens multiple times during the game.)
Note that the other games listed in the post are not like La-Mulana in this respect.
(Also, note that there is an older freeware version of the game with 8-bit graphics and sound. There are enough differences for both versions to be worth playing, if you're into that. Note that, among other things, some of the puzzles were changed.)
This game doesn't really feel like a metroidvania, particularly since you don't get any new abilities as you progress through the game. It's pretty much a pure platformer with maybe a little exploration; there's no combat, you have no way to attack, and getting hit by anything kills you, sending you back to the last checkpoint you activated. The only things you can do are move left/right and flip (which causes you to fall upward and replaces the jump mechanic usually found in these sort of games).