Originally Posted by Metaluna

90% of the time I just use whatever ordinary hand soap is near the sink (often this ends up being dish detergent), combined with a $2 finger brush from the grocery store. There's often a little bit of black staining left over here and there but I figure if the brush couldn't get it out, it's not coming out in my food either (at least not in large enough quantities to worry about). If my hands are heavily encrusted with grease I will give them a squirt of spray cleaner like Formula 409 and then rub them together and wipe off with a paper towel, followed by regular soap and water. This works amazingly well but I'm sure it's not very healthy. I don't do it very often though.

The Phil Wood hand cleaner is also very very good if you're made of money.