No Libertarian has ever become a president in the US. There is kind of a reason there.
I don't hate Libertarians; in fact, some of my friends are Libertarians. But... They tend to be over-fascinated with freedom and propose "no laws" and lack of governmental control. That would, no offense, have chance of causing anarchy.
Gore's personality may not have been bad. A nice guy. But... I guess the Fates didn't fancy the Libertarians too much.
Sorry Al. :D