Personally i would go the air freshener route.

You have to think about the long-term objectives of offering handouts and whilst it is memorable, an air freshner will only be as memorable as it lasts, about 3 weeks tops after which, itll get tossed in the garbage.

Just my opinion though.

Regards,

Lee