The Brits referred to American GIs in the UK as "Overfed, oversexed, and over here" (some versions have 'overpaid' instead of 'overfed')

To which Americans developed a response - that Brits were underfed, undersexed, and under Eisenhower!