I'll agree with the brush, mug and a good shaving soap for all. Chances are most of them wet shave already and this would really enhance their experience. Buying them a straight razor would be cool...