Many years ago I was an apprentice aircraft maintenance engineer in my late teens so clean hands were essential (Paraffin, fuel-oil and toilets!) I always used Swarfega applied DRY (Dry is important) work it well into the skin using a stiff nail brush (the plastic handled ones are best). Pay special attention all round the edge of the fingernails. Then use a nail file to work the product under fingernails - be fastidious at this bit. All this is done with NO WATER. When you think you gone far enough immerse hands in "hand-hot" water and repeat all the above UNDERWATER. Rinse hands under running hot tap. If they're not clean you didn't do it well enough, so start again and do it better next time. If you're interested in your relationship with another person, use a good moisturiser afterwards.
I am one of those people that just hates getting my hands dirty...!!
With regards to keeping hands clean I suppose (and I apologise if this has been mentioned before!) the best course of action is to try and wash your hands as regularly as possible during the day/during the course of a dirty job.
Surely you have a better chance of keeping your paws clean if you cleanse them sporadically and don't leave it all until the end of the day/when the job is done...
And I echo what everyone has said about moisturiser... Use it!!
I'm probably wrong but surely that makes some kind of sense?!