This sounds odd, but try it. It even works to get that smoked fish smell off your hands.

This only works if you have a stainless steal sink (or faucit)... After washing hands in the sink, rub hands liberally on the stainless steal. Yup, strange, but true.
_________________________
"If fishing is like religion, then flyfishing is high church." -Tom Brokaw