I have always used Avery shipping labels. They seem to stick fine and come of nice when washed (I have heard some people spray them with a clear Deft). I do buy the higher grade for Ink Jet printers, less ink running.
As far as lay out, I picked up a software program called "The Print Shop"...