Here's Zell Miller introducing John Kerry in 2001. From the Senator's website no less. You gotta love the Internet. Thanks to Dave Winer for the link.
Update: Here's a Newsweek poll that shows President Bush leading Senator Kerry 54% to 43% it a two-way race. Thanks to Polling Report for the link. 6:44:22 AM
