Joined by his wife Callista, Gingrich barnstormed Central Florida on Tuesday, meeting voters outside the First Baptist Church in Windermere, a stone's throw from the Magic Kingdom.