I can't speak for Donny70 but I used a program called Fireworks. This program and its sister web design program, Dreamweaver were originally owned by Macromedia. Macromedia was gobbled by Adobe so they are now one of their products.
At any rate, Fireworks is a pretty easy program to use. There are a few tools such as the stamp, eraser and text writer which are used repeatedly.
Of course, as was mentioned the concept is a large part of making a label.
Editing graphics can be tedious and time consuming but the results are usually worth it.
Doing that sort of work, however, gets to you after awhile so most of my labels were created over the course of several days. You work on it when you feel like it.
I hope this helps.
- Scott