I personally set myself up a set of templates in Photoshop and Illustrator...
As for printing labels out, you can get the kits from your local PC World type place... although the paper quality can sometimes be alittle iffy.
Don't know of any online software though, as I said above PS and Illustrator all the way for me!!