Last night Conan O'Brien and Andy Richter said goodbye to Newt Gingrich's ill-fated presidential campaign in the best way they know how.