Forget about the usual wine why not give a variety of that many people enjoy, for example a classy gift basket as well as your logo onto the basket.
Indeed, this will main tool in business- to make someone feel appreciated.