L.B. Evans Aristocrat Opera Slipper
These are more common slippers among men than the UGGS I recommended, and they look really comfortable as well. They are made of "buttery soft" leather and have a padded insole and a leather outsole. They also are available in an open-back scuff style for more of a slip on. They come in black or brown, and are sure to put a smile on whomever you're giving these too's face.