First cigarette I smoked was a Lucky Strike (near the American barracks) aged 5 and was sick for more than a day. They're sold still in Germany in a white-red package.

Pure Orientals:
Simon Arzt
Finas
Nil
Senussi

Pure Virginians:
Senior Service
Players

French:
Boyard (black tobacco, very thick rounds, with ordinary and mais paper)
[Gitanes referred to above]

Old brands, never seen for decades:
R 6
Juno
Gold Dollar (they had nice comics of the American West, could have been an American firm, but I don't know

The pure Virginians and Orientals stopped the production end of last year because of the new health laws in Europe; they can't meet the standards for tar and nicotine any more, or they had to change over to blending (brrrr).

Wilfried