I just remembered that when Gore ran in 1988 and 1992, his strongest single area of expertise was in foreign policy. And he was quite the hawk, which will help him in positioning himself as tough in the war with Islamofacism. He also has relationships with many world leaders going back over twenty five years that will help him make his case now that Americans seem to favor multilateral approaches to current issues.
In 1988, it helped, but he was a bit too callow to be ready while the Cold War was still underway. (See Obama and Edwards now.)
It 1992, it actually hurt him as voters were far less concerned with foreign affairs after the Cold War ended.
In 2008, imagine Gore running commercials highlighting his expertise in this area, coupled with his environmental activism.
Something along the lines of "With the war with radical Islam and a challenging environmental situation we need a President with strong experience in foreign affairs and relationships around the world to solve these problems. Al Gore has over twenty five years experience and the relationships necessary to work with world leaders."
Hey, I'm not a fan of the guy, but I can see him looking very, very strong.