In addition to what everyone else has said, if you run into a scent you absolutely hate auuugh get it off get it off get it off, and it proves to be non-water-and-soap-soluable: try a rubbing alcohol wipe, or if you don't have any, try pouring a small amount of an oil (olive oil, vegetable oil, etc) over the skin area and then rinsing the oil off. (The alcohol wipe will work better, the oil is more likely to be on hand if you're not the sort of person who has alcohol wipes in your medicine cabinet.) A lot of the compounds involved are not water-soluable and if the soap doesn't get 'em, the alcohol is more likely to.

(Using cheap vodka is also possible, but then you will smell like cheap vodka, so.)