Slightly scary as it is to count the early 2000s as the "good old days", I'd add the arrivals lounge in LHR T4 with proper showers in nice spacious wood-veneered shower cabins (and never having to wait for a shower either). Oh, and enough meals loaded in J and F that everyone had a proper choice.