Jane McDevitt has collected and compiled a large number of Eastern European matchbox labels from the 1950s and 60s that you can view on Flickr. Below are a few samples: