He should become a celebrity contestant on Dancing With the Stars reality show. For those unfamiliar with it, the show features a diverse array of celebrities, paired off with professional dancers, and competing against other celebrity-dancer pairs to see who's the best.
Having seen a few of the shows, they do an interesting job with the backstory and with showing the celebrity practicing with their expert dancer. I really believe that going on the show could help Gore reach an audience that hasn't paid attention to climate change. To be received positively, he doesn't need to be the best dancer - all he has to do is to show he's making an effort and that he improves somewhat as a dancer. It could really help humanize him and remove the Gorebot image.
On a more serious climate communications note, here's a great, short movie disproving the "urban heat island is the cause of so-called warming" argument in about 10 seconds, assuming that urban sprawl isn't a major factor in the Sahara, Siberia, and the Arctic Ocean. (Via luminous beauty.) Also useful if you freeze the movie at the 1935-1944 frame and then compare it to modern times - a nice visual contrast showing that we're much warmer now.