While searching the web I ran across a FREE desktop publishing program called PagePlus SE from Serif. I downloaded it and set fourth on my adventure. Super easy program to use. The SE is their free, somewhat limited program. I have since purschased the PagePlus X4 version for $49.95. There is so much more one can accomplish with the X4 version but the free SE version works great.
I downloaded the free version yesterday and played with it for a few hours today. I can't give a qualified, "I recommend it" yet, but I really like it. It is no where as complex as some of the others out there, but from what I can tell so far it is everything the average Joe, or Jill could want. Obviously it can do more than just wine labels, and there is an option in there to create your labels in the Avery Label layouts.
If anyone is looking for a decent home Desktop Publishing Suite, I would say give this a look.