Match World, a virtual museum devoted to the match, hosts an online collection of hundreds of matchbox labels from the late 1800s to the 1930s. Here are a few from the "Company Brand Matches" room:

Octopus matchbox

Robot matchbox

Kannon matchbox Bee and snail matchbox

Squid matchbox

Note: You can find more labels if you browse the "Database" (instead of browsing by "Category"). Click on the thumbnails for larger images and additional information. (The gallery's Flash interface may not work very well in some browsers.)

[Link: Match World Virtual Museum: Company Brand Matches Room]