I'm going to 3rd the Aveda Hand Relief. It's my favorite! Unfortunately, the smell drives my fiancee crazy though, so I started using Arbonne FC5 hand cream because he likes the smell better.
The Mary Kay Satin Hands set is great too - although instead of the MK lotion in the set, I usually use the Aveda or Arbonne for the final step.