Avery's label making software is decent and their template's are the "standard" so to speak. If you use MS office, that is just about as easy as anything, although not the best for being accurate for graphics.
IMO just go with Avery's stuff and have any label art already ready from something like Photoshop 7 (free now) if you use windows at all.