In addition to the bean (whole bean, fresh roasted, NOT mail order) the coffee pot, then the water are the most important. What does he have now? How much are you willing to spend?
I researched extensively (I LOVE MY COFFEE) and ended up with this
http://www.cnet.com/products/bonavita-bv-1900ts/
If you're set on a grinder as a gift, go with a burr grinder. It allows for a more consistent grind and there's really no heat to affect the taste. Find one within your pricepoint and read the reviews.
I couldn't find mine online to link (it's older)
[You must be logged in to view images. Log in or Register.]