As my name clearly suggests, I'm right in the thick of bourbon country.
My preferred everyday bourbon is Bulleit. I'm good friends with the head distiller of a newer/resurrected distillery called barrel house distillery. Their bourbon is very limited as they are a smallish operation and is called Rockcastle Bourbon (all the limestone water they use in distillation is from Rockcastle county). It's good stuff, but about 120 proof, so not for the faint of heart.
All the choices that have been recommended are great in my opinion. Bulleit, Willet, Woodford, Blanton's, Eagle Rare, Weller. Bourbon tends to be very taste specific, but any of these will set you in the right direction as a gift.