I'm like JeffS, I love the self stick labels...so easy.
My favorites are the Fed*x labels, no waste. Only one side is a peel off sticky, the other side is just plain paper that has the printed reciept. I used to use Fed*x (don't know if I should say their name) years ago and I still have a ton of labels leftover.