Hi Kaz,
I also find it hard to quit the wine habit. I have found a reasonable substitute that makes you think you are having a drink. It is Soda, Diet Lime Cordial and Bitters (Angustura).
I use a good shake of the Bitters, about 2 tablespoons of the Cordial and fill up with Soda Water and Ice. Not quite the same as a good glass of wine but no carbs and you tend not to want another one.
The Bitters does contain alcohol but you have so little of it that I don't think it would count.
Good luck with Atkins and cutting the alcohol