I was flying with a friend once and we didn't show up early, we just got to the airport when the airlines recommended. My friend had some experience with dealing with airlines and what she recommended was just dressing up and looking sharp. That's the route we took and the lady at the counter actually asked if we wanted a complimentary upgrade.
We enjoyed the first class from Alaska all the way down to Texas. It was great!