Stallord, thank you very much!
Best boss ever indeed, though Nintendo is actually very good and original at bosses in general. The Zelda series alone contains many classics for me (like OoT Ganondorf for sure). I also like Bowser in both Yoshi's Island and Mario 64 a lot.
Further on I'd like to add;
Desann in Star Wars: Jedi Knight II
Probably the most epic Lightsaber battle in game history. The perfect finale to a great game, with a perfect setting, a perfect musical score and a prefect intro only surpassed by the monologue given by Darth Malak in Knights of the Old Republic. Desann himself, due to the nature of the game, is a better battle though.
SA-X in Metroid Fusion
This character had been the player's nemesis for the entire game, and it did a very good job of being fearsome. At the end, Samus is finally powerful enough to battle it, but it is still very hard. The fast paced battle itself and the twist of the ending make this a very memorable boss and defeating it is very satisfying.
Zarok in MediEvil
Last but not least, this boss is not among my 'favorites' because it was such a good fight, in fact, it's an awkward and unbalanced one, but rather because it was probably the most ridiculous and funny end-boss I ever witnessed. Talk about memorable. The whole game is very lighthearted, but the designers went truly went all out with this boss.