Your local bottle shop has a range of wine that is unlabelled, called "clean skins".
They are prefect for you to buy a good bottle of wine at a good price and then add a custom printed label with your name and contact info. Add a nice message and you have a great gift idea for your clients.
Something they will appreciate and think about next time they need your services.