Bill Kristol said last week, either on the Sunday roundtable or on Brit's panel one day, that he predicted Gore would win the '08 nomination. He could stand up at an early primary debate and say to any of the likely Senate contenders (not including Obama) that he, Gore, opposed the war from the beginning and they, including Hillary, had voted for it. Kristol's idea was that a statement like that would instantly win the primary for him based on who the Dem primary voters are.
I'm not sure how the dynamics would play out with Obama thrown into the mix. He could turn around and claim innocence, since he wasn't in the Senate at the time, and then bash Gore for any of a thousand things in the Clinton years. That would be a twofer if Hillary were standing there as well.
The resulting ugliness might be a way to finally break the black vote out of the Slave Party column for good, especially if Steele wins in Maryland.