Какой практичный подарок можно подарить на день рождение ген. директору???

Вообще, сложно что-то посоветовать, не зная отрасли, в которой вы работаете. Попробуйте найти то, что именинник никогда сам себе не купил бы.

С таким бюджетом, действительно, можно купить хороший коньяк, хороший настольный набор, Но это стало сейчас банальностью, так что может вызвать отрицательные эмоции именинника.

А вот предметы личного гардероба и туалетную воду/одеколон я бы не советовала, с размером можно не угадать, а с ароматом пролететь ещё легче.

Настольные/настенные часы сейчас мало востребованы, т. к. они есть во всех компьютерах. А наручные часы ценой около 6 т. р. носят мои коллеги, простые инженеры, и для начальника, тем более ген. директора, мелковато получается. Впрочем, это спорный вопрос, начальники и фирмы разные бывают.

Мы дарили шефу на юбилей садовые качели, т. к. знали, что он любит свою дачу. В результате, качели так и лежат у нас в закутке.

Сейчас мой коллега предложил такой вариант: сделать фотоальбом, в который поместить снимки с корпоративов, обработанные в фотошопе на весёлый лад.

Сейчас модно дарить впечатления: сертификаты на кулинарные мастер-классы, прогулки на снегоходе/лошади, уроки дайвинга, полёты на воздушном шаре и т. п. Вот ссылочка на сайт, который предлагает такие подарки, может это натолкнёт Вас на продуктивную мысль:
Подарки-впечатления

http://makeystudio.com/node/963

http://makeystudio.com/node/462

http://makeystudio.com/node/394

http://makeystudio.com/catalog/14

http://makeystudio.com/node/2672

Подари ему коньяк или сигары либо рубашку либо часы

сигареты подойдут даже тому кто не курит - положит в кабинете будет гостей дорогих угощять
алкоголь аналогично.. .
если дир с юмором можно в любой магазин подарков зайти и выбрать какую-нибудь табличку/рулетку и тд. .