I know it is just soap. But this soap makes a pretty amazing first and lasting impression.
Molton Brown White Mulberry Hand Wash
I first starting using it at home a few years ago and whenever guests would come over they would inevitably come out of the bathroom smelling their hands over and over and gushing over how amazing the smell was. It has the same effect on my clients at the studio. It makes a beautiful hostess gift and though a bit of a splurge, it lasts forever and makes washing your hands a joy.
A few other lovely options (more economical and both "green") that I love to use in the kitchen...