Metroid 2 is also really cool, I love the way you proceed in that game (kill every metroid first, go further into the planet next). I don't think the lack of a map ruins the game, it just requires some memory (plus AM2R fixes that).
I have yet to play the Prime games though