How early should you get to the airport for your flight?

This morning, My Vacation Lady's clients, Adam and Vanessa, called at 8am saying that they missed their flight to Cancun.  Their flight was at 7:55am and they had all good intentions of being at the airport by 6am.  They had to stop off for gas, got lost trying to find the long term parking lot [...]