Coffee's probably the simplest, too, which is a good thing.

Liquid coffee + coffee grounds will probably be my first shot at that, then :3
In looking around a bit on the interwebs, I've also seen a few pet odor/fishing odor soaps with star anise -- oh yeah! It just has such a strong smell on its own that one can forget it has the ability to deodorize.

I also found a fishing soap with beads of "activated carbon"... a nicer way of saying charcoal, I suspect. Who wants to rub charcoal all over their hands?!

@Karri - anise does, although I don't know if that's specific to aniseed or star anise or both... I imagine there are others, though none are springing to mind, since I'm usually using them for the opposite effect!
