I have heard this "I know someone who has flown [insert candidate name]" about everyone, so don't give it much credence- usually someone's agenda, or the story gets distorted over countless re-statements. That said, the most consistent one I've heard concerns Billary.
As far as Huckabee goes, while I didn't care for him (though he seems like a nice enough guy) I give him kudos for his flat consumption tax (and prebate) proposal, which eliminates the need for the IRS. As for Romney, I prefer McCain but think it would be very smart (but unlikely) for McCain to make peace with him, like Reagan did with Bush I, and make him his running mate. (I'd actually like a McCain-Lieberman ticket in an ideal world, but I know that would p.o. the Rep base more than its worth). Assuming Billary hangs on with her finger nails through super-Tuesday, I am guessing we'll see a Hillary-Obama Dem ticket, which will energize the Dems but probably doom them as it will be a liberal-liberal ticket.
As Dick Morris (terrific blog, incidentally), former Clinton strategist and now Clinton-basher, astutely points out, the contemporary electoral center has moved more to the overall long-term center. McCain sits solidly in the center-right, close to this center, while both Clinton and Obama are rather far to the left. The best they can do is try and label McCain by association with Bush incompetence. But I suspect that for all his possible flaws, McCain would be like day to night compared to Bush on competence. Billary would polarize the country from the other side again. Obama is way too liberal for my taste, but would at least have integrity totally lacking from the Clintons.