Vintage logos mimicking old fashioned seals and embossed stickers seem to be all the rage these days. Check out these PSD vintage logo files on psdfiles.com
You've gotta pay for those if you want them, so why not use these lovely logos to inspire your own design! Think how good something like this would look printed out on stickers, or adorning letterhead and envelopes.
You've got all of human history to draw from, let the vintage designs flow!