No matter what your best instincts may tell you, remember this one golden rule: everyone, no matter how grand or powerful, loves an unusual promotional item.
From national newspaper art directors, to the person holding the marketing budget at your local insurance company, hit them with something well designed, funny or just plain cool and they're going to smile. This means they'll remember your name and mentally file your sticker/t-shirt/postcard/plastic toy away, until they need to call on your services.