Mythbusters did an episode on removing eau d' skunk. I think the H2O2/baking soda approach was the most successful.

Apparently the mixture releases oxygen compounds that bond with thiols and neutralize their smell.