Well, he could just get on the fancy section of any average airliner.
And he could have a slightly more energy efficient house
As much as I disagree with the cause & consequence relationship Al Gore suggests, I don't think there's anything wrong with trying to live a more environmentally sustainable lifestyle.
The sad thing is, though, that while I'm rinsing out milk cartons to bring them to the environment parks scattered around town (separate bins for everything), Americans drive huge cars and Al Gore leaves the lights on while he's on his crusade. Makes my rinsing seem a bit pointless.