Another thing I have seen are t-shirt air fresheners...the kind you hang in your car. They where actually mini t-shirts with a companies name printed on them. That seems like a good way to get your name in front of customers.
I would have used the air freshener, except for the fact that the smell was so strong that it was unbearable.