Gainsville airport would be right at the 2 hour mark. It is served by Delta and several others with small commuter type planes. The nice part is security take very little time, last time I flew out of Gainsville(just after 9/11) you couldn't even go through security until the plan was on the ground, so no need to arrive hours before flight time.