Paint.Net is a *free* photoshop-like program. Its like Photoshop Lite. It can be used to make labels, but you'll be pretty limited after a while. Photoshop can be intimidating, but Paint.Net is pretty easy to use.
I haven't used Paint.net for anything going to print, but it can't be too difficult to get predictable print results out of it.