Does it have to be cognac or will a brandy from another region suffice? If so, Asbach is a very nice smooth German brandy (also comes in a nice plastic wrap if it's for a gift) If not, then something like an A. De Fussigny will punch above it's weight compared to the big brand VSOP's.