When you are looking for working hand cleaners, remember that each has a specific use. Some are better at grease, others at paint. Pick up a surgical brush as well to clean easily into and under the fingernails.
Using special protective creams before going to work can avoid all the problem of cleaning up -- with such products as Invisible Glove or Glove in a Bottle.