Once Newt Gingrich traveled first-class all the way thanks to the money he was able to attract as a possible non-running Republican contender, especially in his own mind.