When we're talking about what has made a boss fight memorable - fair enough. However, if we're talkinag bout what we should do to make a boss fight memorable, these are not great suggestions. PCs dying generally makes the heroes feel like failures, not heroes. They remember it, but it can be a bitter memory for some.
Putting aside the health of the PCs, the elements of great boss battles in my experience are:
1.)
Great use of environment: The battles I remember usually have dynamic terrain, features, obstacles, hazzards and staging. You might even include traps or tricks. While the boss should be the focus of the battle, the terrain should be getting an oscar for supporting actor. Minions, if used.
2.)
Sensible design: Don't build a battle to challenge the players, build the battle that makes sense for the story. If the design of the final battle is a great strategic challenge, but makes no sense given the adventure that led to it, it takes players out of the game. For the battle to stand out, it has to make sense as part of the story that has been set up.
3.)
Stakes: There has to be stakes to the battle that matter to the PCs. If they're just digging through a dungeon somewhere in the woods and killing the thing at the bottom, it will not be memorable. However, if there is a reason they need to kill it, and now, before something bad happens, then it has a chance to mean more.
4.)
Violence is not always the answer: Make sure there are elements that can be resolved without a fireball or sword. They don't need to be mandatory, but having the option of doing something other than casting a spell or rolling an attack roll makes things interesting.
5.)
Dynamic enemies: They have to move, interact, and change the battlefield to be interesting foes. If all they do is roll attack rolls and withstand attacks, they'll be boring.
6.)
Something unexpected: There should be something unexpected to either be discovered through scouting, or encountered unexpectedly during the combat. Nothing catches interest like a twist.
7.)
Fair: The PCs need to walk away either with the win, or feeling like they could have won if they rolled decently or made fewer mistakes.
8.)
Degrees of Success: The best battles I've seen had ways for the PCs to lose, to barely get through it, to win, or to kick butt. Players love to feel clever by kicking butt rather than just getting the victory, after all.