We used Adobe InDesign to create our labels.
Since this software can be expensive, we suggest using a program such as Microsoft Word to make your labels. Many label companies will even supply you with templates for MS Word.
Of course, you do not have to use Microsoft Word. There are other programs that will open Word documents. You can visit OpenOffice.org for free solutions. You can find templates at Avery.com right here.