Try Goop hand cleaner, it is ABSOLUTELY HANDS DOWN THE BEST!!
Don't use any other brand, and nothing with pumice or lotion. In fact, if you can't find any locally, PM me with your address and I'll send you a can, I bought a lifetime supply from some place on the net
I just work it with a towel, if it's heavily soiled, use a toothbrush.